백준 1978번: 소수 찾기

1 ~ n까지 나머지의 개수가 2개면 소수다.

https://www.acmicpc.net/problem/1978

#include <iostream>
using namespace std;

int main()
{
    int *arr = new int[100];
    int num = 0;
    int result = 0;
    cin >> num;
    for(int i = 0; i < num; i++)
    {
        cin >> arr[i];
        if(arr[i] != 1){
            int cnt = 0;
            for(int j = 1; j <= arr[i]; j++)
            {
                if(arr[i] % j == 0)
                    cnt++;
            }
            if(cnt == 2)
                result++;
        }
    }
    cout << result;
    
    delete [] arr;
}