1978번 소수 찾기

import java.util.*;
class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int count = 0;
        
        for(int i = 0 ; i < a ; i ++){
            int num = sc.nextInt();
            boolean isprime = true; //boolean을 사용해서 count
            
            if(num<=1){
                isprime = false;
            }else{
                for(int j = 2 ; j * j <= num ; j++){
                    if(num%j == 0){
                        isprime = false;
                        break;
                    }
                }
            }
            if(isprime){
                count++;
            }
        }
        System.out.print(count);
    }
}