How many prime numbers

最新推荐文章于 2021-04-15 19:32:34 发布

灵与尘

最新推荐文章于 2021-04-15 19:32:34 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏：平时训练题

本文链接：https://blog.youkuaiyun.com/qq_37763006/article/details/73480089

平时训练题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个高效的素数判断算法，并通过实例演示了如何利用该算法找出一组整数中所有的素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

Give you a lot of positive integers, just to find out how many prime numbers there are.

Input

There are a lot of cases. In each case, there is an integer N representing the number of integers to find. Each integer won’t exceed 32-bit signed integer, and each of them won’t be less than 2.

Output

For each case, print the number of prime numbers you have found out.

Sample Input

3

2 3 4

Sample Output

2

1、题意:输入n个整数，输出其中有几个素数。
2、思路:因为数很多，所以用scanf输入。
3、代码:

#include<stdio.h>
#include<math.h>
int main()
{
int flag,i,a,x,n;
while(scanf("%d",&n)!=EOF)
	{
	x=0;
	while(n--)
		{
		scanf("%d",&a);
		flag=0;
		for(i=2;i<=sqrt(1.0*a);i++)
			{
			if(a%i==0)
				{
				flag=1;
				break;
				}
			}
		if(flag==0)
			x++;
		}
	printf("%d\n",x);
	}
return 0;
}

4、总结:求素数，只需要暴力到n的二分之一次方即可。