[백준 1978번] 소수 찾기

아.. 뭔가 소수판별 미리하는 dp가 있었던거 같은데 기억이...

일단 이문제는 input이 적어서 그냥 풀었다만...

#include <bits/stdc++.h>

using namespace std;

int N;
int cnt=0;
int main(void)
{
    cin >> N;
    for(int i = 0 ; i< N; i++)
    {
        int temp;
        cin >> temp;
        if(temp == 1 ) continue;
        
        bool flag =true;
        for(int i = 2 ; i< temp; i++)
        {
            if(temp % i == 0) {
                flag = false;
                break;
            }
        }
        if(flag) cnt++;
    }
    cout << cnt << endl;
}