[Java] 소수의 개수 구하기

소수의 개수 구하기

<입력>

첫번째 줄에는 주어질 숫자의 개수 N이 있고 (0 <= N <= 10000)

다음 줄에 N개의 정수가 주어진다. 정수는 2 이상 10000이하이다. 

<출력>

입력된 수 중에 소수의 개수를 출력한다.

같은 소수가 여러 번 나온 경우 각각을 회수로 포함하여 계산한다.

N이 1 미만이거나 소수가 없는 경우는 0을 출력한다.

import java.util.Scanner;
 
public class Round2_3 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int count = scan.nextInt();
        PrimeNumber prime = new PrimeNumber(count);
        System.out.println(prime.dataInput(scan));
    }
}
class PrimeNumber {
    int num = 0;
    int inputCount = 0;
    int j = 0;
    int primeCount = 0;
    
    PrimeNumber(int inputCount) { this.inputCount = inputCount; }
    int dataInput(Scanner scan) {
        for (int i = 0; i < inputCount ; i++) {
            num = scan.nextInt();
            for (j = 2; j <= (num / 2); j++) {
                if (num < 1) break;
                else if (num % j == 0) break;
            } if (j == (num / 2) + 1) { primeCount++; }
        }
        return primeCount;
    }
}