#include <iostream>
using namespace std;
int main()
{
int n,i,nr,nr_val=0,j,nr_div;
cin>>n;
for (i=1;i<=n;i++)
{
cin>>nr;
nr_div=0;
for (j=1;j<=nr;j++)
if (nr%j==0) nr_div++;
if (nr_div==2) nr_val++;
}
cout<<nr_val;
return 0;
}
Sper că te-am ajutat :)