[BaekJoon/백준] 1978번

소수 구하는 문제.

소수가 뭔지 몰라서 검색했다.

#include <iostream>
using namespace std;
bool is_it(int k) {
    if(k==1)
        return false;
    for(int i=2; i<k; i++) {
        if(k%i==0)
            return false;
    }
    return true;
}
int main() {
    int N, count=0;
    cin >> N;
    int arr[N];
    
    for(int i=0;i<N;i++) {
        cin >> arr[i];
        if(is_it(arr[i]))
            count++;
    }
    cout << count;
}