给您很多正整数,只是找出有多少个质数。
输入值
有很多情况。在每种情况下,都有一个整数N表示要查找的整数数。每个整数都不会超过32位有符号整数,并且每个整数都不得小于2。
输出量
对于每种情况,请打印找到的质数。
样本输入
3
2 3 4
样本输出
2
# include<stdio.h>
# include<math.h>
int main(void)
{
int n;
while((scanf("%d",&n))!=EOF)
{
int m,i,j,k,find,con=0;;
for(i=1;i<=n;i++)
{
find=0;
scanf("%d",&m);
k=(int)sqrt(m);
for(j=2;j<=k;j++)
{
if(m%j==0)
{
find=1;
break;
}
}
if(find!=1&&m!=1)
con++;
}
printf("%d\n",con);
}
return 0;
}