1978번 - 소수 찾기

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

1978번: 소수 찾기

#include <iostream>

using namespace std;

#define endl '\n'

int main()

{

  int N;

  cin >> N;

 

  int arr[101];

  int cnt[101] = {0, };

  for(int i=0; i<N; i++)

  {

    cin >> arr[i];

  }

 

  for(int i=0; i<N; i++)

  {

    for(int a=1; a<=arr[i]; a++)

    {

      if(arr[i] % a == 0)

      {

        cnt[i] = cnt[i] + 1;

      }

    }

   

  }

  int num = 0;

  for(int i=0; i<N; i++)

  {

    if(cnt[i] == 2)

      num++;

  }

  cout<<num<<endl;

 

}