백준 알고리즘 1978 - 소수 찾기

주어진 문제 중에서 소수가 얼마나 있는지 찾아내는 함수이다.

문제 자체는 어렵지 않았다. 

package baek1978;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
 
public class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int testCase = Integer.parseInt(bf.readLine());
        
        StringTokenizer st = new StringTokenizer(bf.readLine());
        
        int sum = 0;
        
        for (int i = 0; i < testCase; i++) {
            int num = Integer.parseInt(st.nextToken());
            if (isSoSu(num)) {
                sum++;
            }
        }
        
        System.out.println(sum);
    }
    
    public static boolean isSoSu(int num) {
        if (num == 1) {
            return false;
        }
        
        for (int i = 2; i < num; i++) {
            if (num%i == 0) {
                return false;
            }
        }
        
        return true;
    }
}
 

잘 풀었다.