Baekjoon 1978 소수 찾기 JAVA

1978번: 소수 찾기

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

주어진 수들 중 소수의 개수를 출력한다.

코드

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

public class Main {

	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n=Integer.parseInt(st.nextToken());
		st = new StringTokenizer(br.readLine());
		int cnt=0;
		for(int i=0;i<n;i++) {
			boolean chk=true;
			int temp = Integer.parseInt(st.nextToken());
			if(temp==1)
				chk=false;
			for(int j=2;j<=Math.sqrt(temp);j++)
				if(temp%j==0) {
					chk=false;
					break;					
				}
			if(chk)
				cnt++;
		}
		System.out.println(cnt);
	}

}