1978 c 백준

#include <stdio.h>

int main(){
    int N=0, num=0, cnt=0;
    scanf ("%d", &N);
    for (int i=0; i<N; i++){
        scanf("%d", &num);
        int check=0;
        if (num ==1) continue;
        else
            for (int j=2; j<num;j++){
                if (num%j==0) check=1;                
            }
        if (check==0) cnt ++;
    }
    printf("%d", cnt);
}