#include<iostream>
#include<cmath>
#define N 100000000
using namespace std;
int main()
{
int n,count,flag,i,j;
long b;
while(scanf("%d",&n)!=EOF)
{
count = 0;
while(n--)
{
scanf("%ld",&b);
flag = 0;
for(i=2;i<=((int)j=(double)sqrt((double)b));i++)
if(b%i==0)
{
flag = 1;
break;
}
if(!flag)
count ++;
}
printf("%d\n",count);
}
return 0;
}
HDU 2138 判断素数
最新推荐文章于 2017-09-19 16:22:03 发布