#include "stdio.h"
#include "math.h"
int is_prim(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)//晕，这里用i*i<=n就超时了，没有头绪，莫名其妙，网上看了别人的代码，就将它改成这样，竟然A了，汗~~~……………………哈，忽然想到是为什么了，理由是：当循环到i=46340时i*i<n；但i=46341时i*i=2147488281，超过了int的最大值，溢出变成负数，仍然满足i*i<n！n不是太大的话，运气好还能碰上101128442溢出后等于2147483280，终止循环；但如果n=2147483647的话，循环将一直进行下去。（来自刘汝佳编著的《算法竞赛入门经典》）
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n;
int count,i,a;
while(scanf("%d",&n)==1)
{
count=0;
for(i=0;i<n;i++)
{
scanf("%d",&a);
if(is_prim(a))
count++;
}
printf("%d\n",count);
}
return 0;
}
无语……