多少个质数

给您很多正整数,只是找出有多少个质数。
输入值
有很多情况。在每种情况下,都有一个整数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;
 } 

猜你喜欢

转载自blog.csdn.net/qq_45858803/article/details/112546160
今日推荐