现有若干行正整数,请你写一段程序分别统计每一行中有多少个质数。
输入格式:
第一行为一个整数n(0<n<=10),代表测试用例行数。后边是n行,每行为若干个用空格分隔的正整数。这些正整数的最后是-1,表示此行结束。
输出格式:
为n行,每行一个整数,对应于输入的每一行中质数的个数。
测试用例保证输入合法,且所有整数可以用int存储
输入样例:
2
37 54 18 92 39 45 8 84 75 15 33 83 85 54 81 33 89 -1
17 19 60 77 2 92 38 63 92 69 91 94 11 -1
输出样例:
3
4
#include<stdio.h>
#include<math.h>
int main()
{
int m,n;
scanf("%d",&m);
int i,j,k=0,x=0;
for(i=0;i<m;i++)
{
scanf("%d",&n);
while(n!=-1)
{
for(j=2;j<=sqrt(n);j++)
{
if(n%j==0)
{
k++;
}
}
if(k==0)
{
x++;
}
k=0;
scanf("%d",&n);
}
printf("%d\n",x);
x=0;
}
return 0;
}