[java] 백준 1978번 소수 찾기

import java.util.Scanner;

class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int sosu=0;
        for(int i=0; i<N; i++){
            int a = sc.nextInt();
            int count = 0;
            for(int j=1; j<=a; j++){
                if(a % j == 0){
                    count++;
                }
            }
            if(count == 2) {
                sosu+=1;
            }
        }
        System.out.println(sosu);
    }
}

N : 입력 받을 개수

a : 입력 받을 수

for(int j=1; j<=a; j++){
    if(a % j == 0){
        count++;
    }
}
if(count == 2) {
    sosu+=1;
}

예를 들어 a에 3이 입력되어 있다면 j=1부터 3까지 반복문을 돌게된다.

조건문에서 1과 자신으로 밖에 나누어지지 않는다면 count는 2가 될 것이다.

그래서 다음 조건문에서 count == 2 이다면 sosu(소수)의 개수를 1개 추가 시키라고 해놓았다.

 

마지막에 소수의 개수를 출력