1978.소수찾기

문제

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

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

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

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
2 초	128 MB	185203	87187	69713	46.951%

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

풀이

코드

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

public class 소수찾기 {  

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

int N = Integer.parseInt(br.readLine());  
String str = br.readLine();  

StringTokenizer st = new StringTokenizer(str," ");  
int count = 0;  

int[] arr = new int[N];  

for(int i=0; i<N; i++){  
arr[i] = Integer.parseInt(st.nextToken());  
}  

for (int i=0; i<N; i++){  
if(foundSosu(arr[i])==true){  
count ++;  
}  
}  

System.out.println(count);  
br.close();  

}  

private static boolean foundSosu(int num) { //소수 판별  

for(int i=2; i<=num; i++){ //소수는 자기자신과 1로만 나눠진다. 나머지경우엔 falseif(num == i){ //자기자신으로 나눠지면 truereturn true;  
}else if(num % i == 0){ //자신이 되기전에 나머지0이되는 값이 있으면 falsereturn false;  
}  
}  
return false; //num=1인경우 false}  
}