[백준] - 1978 소수 찾기 자바

문제설명

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

 

 

✅ 통과한 코드 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int num=sc.nextInt();
        int numArr[]= new int[num];

        for(int i=0; i<num; i++){
            numArr[i]=sc.nextInt();
        }


        int result=0;
        for(int i=0; i<num; i++){
            int cnt=0;
            if(numArr[i]==1){
                cnt=0;
            }
            for(int j=1; j<=numArr[i]; j++){
                if(numArr[i]%j==0){
                    cnt++;
                }
            }
            if(cnt==2){
                result++;
            }
        }
        System.out.println(result);
    }
}