#include <iostream>
bool IsPrime(int number)
{
if (number < 2)
return false;
for (size_t i = 2; i < number; i++)
{
if (number % i == 0)
return false;
}
return true;
}
int main(void)
{
std::cin.tie(NULL);
std::cout.tie(NULL);
std::cin.sync_with_stdio(false);
int N = 0;
std::cin >> N;
int temp = 0;
int cnt = 0;
for (size_t i = 0; i < N; i++)
{
std::cin >> temp;
if (IsPrime(temp))
cnt++;
}
std::cout << cnt;
return 0;
}
1978번: 소수 찾기 (acmicpc.net)