1978. 소수찾기 (자바, Java)

 

기본수학1을 끝내고, 기본수학2로 넘어왔습니다. 여기는 다 소수관련 문제입니다.

아직까지는 입문편이라서, 이중구문을 활용한 브루트-포스(키 전수조사, 무차별 대입) 을 이용하면 쉽게 해결할 수 있습니다.

 

반대로, 이후부터는 시간복잡도와 효율을 고려해야합니다. 따라서 추가적인 개념 공부가 필요합니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int n = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());
		
		int count = n;
		int stand = 0;
		
		for (int i=0; i<n; i++) {
			
			stand = Integer.parseInt(st.nextToken());
			
			if (stand == 1) {
				
				count--;
				
			}
			
			for (int j=2; j<stand; j++) {
				
				if (stand%j == 0) {
					
					count--;
					break;
					
				} else {
					
				}
				
			}
			
			
		}
		
		System.out.println(count);

	}

}