백준 1978 - 소수 찾기

#include <iostream>
 
using namespace std;
int main(int argc, char *argv[]) {
    int N;
    cin >> N;
    int cnt = 0;
    int num[N];
    
    for(int i=0; i<N; i++)
        cin >> num[i];
        
    for(int i=0; i<N; i++) {
        if(num[i] == 2)
            cnt++;
        else if(num[i]%2 != 0 & num[i] > 2) {
            bool isPr = true;
            for(int j=2; j<num[i]; j++) {
                if(num[i]%j == 0) {
                    isPr = false;
                    break;
                }
            }
            if(isPr)
                cnt++;
        }
    }
    
    cout << cnt;
}