PS/BOJ C++
1978번 - 소수 찾기
zpqmdh
2021. 8. 22. 20:28
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
#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;
}