[백준] JAVA풀이 - 1978 : 소수 찾기

▶️백준

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

▶️답안

1은 소수가 아니다.

2부터 n 제곱근까지 확인하면서 소수인지 아닌지 판별한다.

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int count = 0;
        for (int i=0; i<N; i++) if (isPrime(sc.nextInt())) count++;
        System.out.println(count);
    }
    public static boolean isPrime(int n) {
        if (n == 1) return false;
        for (int i=2; i<=(int)Math.sqrt(n); i++) if (n % i == 0) return false; // 소수 아님
        return true;
    }
}