#include <iostream>
using namespace std;
int main(void)
{
int N = 0;
int num = 0;
int count = 0;
int sum = 0;
cin >> N;
if (N<=100) // initial condition
{
for (int i=0; i<N; i++)
{
cin >> num;
if (num<=1000)
{
for (int j=1; j<=num; j++)
{
if (num % j == 0)
{
count = count + 1;
}
}
if (count == 2)
sum = sum + 1;
count = 0;
}
}
cout << sum << endl;
}
return 0;
}
'Computer Science > 백준 알고리즘' 카테고리의 다른 글
[백준] 2164번 카드2 (파이썬) (0) | 2022.03.14 |
---|---|
[백준] 1991번 트리 순회 (파이썬) (0) | 2022.03.14 |
[백준] 1935번 후위 표기식2 (파이썬) (0) | 2022.03.14 |
[백준] 1913번 달팽이 (C++) (0) | 2022.03.14 |
[백준] 3의 배수 (파이썬) (0) | 2022.03.14 |