[백준/자바] 1978번: 소수찾기

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		int N = in.nextInt();
		int count = 0;
		int answer = 0;
		
		for(int i=0; i<N; i++) {
			
			int T = in.nextInt();
			
			for(int j=2; j<T; j++) {
				
				if(T%j==0) {
					count++;
				}
			}
			if(count ==0 && T != 1) {
				
				answer++;
				
			}
			
			count=0;
		}
		
		System.out.print(answer);
		
		
	}
}

728x90