[백준] 1978 - 소수 찾기

- 이전에 소수 관련된 문제 - 에라토스테네스의 체 방식으로 문제를 풀었었다.

- 이번에는 다른 방식으로 소수 판별을 진행했다. (참조 블로그 : https://st-lab.tistory.com/80)

 

import java.io.*;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int cnt = 0;
        for(int i=0; i<N; i++) {
            int tmp = Integer.parseInt(st.nextToken());

            //소수인 경우 true, 아닌 경우 false
            boolean isPrime = true;
            if(tmp == 1) {
                continue;
            }
            for(int j=2; j<=Math.sqrt(tmp); j++) {
                if(tmp % j == 0) {
                    isPrime = false;
                    break;
                }
            }
            if(isPrime) {
                cnt++;
            }
        }
        System.out.println(cnt);
    }
}