[백준] 백준 1979번 소수찾기

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

1978번: 소수 찾기

import java.util.Scanner;

public class baek1978 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int [] k = new int[x];
        int count = 0;

        for(int i=0;i<x;i++){
            k[i] = sc.nextInt();
            int flag = 0;           //소수이면 flag = 0
            for(int j = 2 ; j < k[i] ; j++){
                if(k[i] % j == 0){
                    flag = 1;       //0으로 나눠질 경우 소수가 아님
                }
            }
            if(k[i] == 1){
                flag = 1;           //입력이 1이면 소수가 아님
            }
            if(flag == 0){
                count++;
            }
        }
        System.out.println(count);

    }
}