[백준] 1978 소수찾기

문제보기

import java.util.*;

public class Main{
    public static boolean prime(int n){ // 소수 여부를 판정해주는 함수
        if(n < 2){ // 0과 1은 소수가 아니다
            return false;
        }else if(n == 2 || n == 3){ // 2와 3은 소수다
            return true;
        }
        
        for(int i = 2 ; i*i <= n ; i++){ // i <= 루트n 까지만 계산해도 충분하다
            if(n%i == 0){ // 하나라도 얻어걸리면 소수가 아님
                return false;
            }
        }
      // 다 통과했다면 넌 소수야!
        return true;
    }
	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        int cnt = 0;
        
        for(int i = 0 ; i < t ; i++ ){
            int n = sc.nextInt();
            if(prime(n)){
                cnt++;
            }
        }
        System.out.println(cnt);
	}
}