http://acm.hdu.edu.cn/showproblem.php?pid=2138
#include <stdio.h>
#include <math.h>
int isprime(int m)
{
for(int i=2;i<=sqrt(m);i++)
if(m%i==0)
return 0;
return 1;
}
int main()
{
int T,a;
while(scanf("%d",&T)!=EOF){
int count=0;
while(T--){
scanf("%d",&a);
if(isprime(a))
count++;
}
printf("%d\n",count);
}
}