打印1000到2000之间的素数

C语言实现1000-2000之间的素数检测

最新推荐文章于 2023-09-06 16:11:51 发布

原创最新推荐文章于 2023-09-06 16:11:51 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

c语言专栏收录该内容

5 篇文章

订阅专栏

这段代码使用C语言，通过循环和取模判断的方法，找出1000到2000之间所有的素数，并统计其数量。程序首先初始化计数器，然后对每个数字进行除法检查，如果能被整除则计数，否则在最后输出为素数。

质数又称素数，是指大于1的自然数，除了1和它本身之外，不能被其他自然数整除，如:2，3，5，7，11…，通常用“p”表示。

代码如下：

#include<stdio.h>
int main()
{
	int day,n,count=0,x;
	for(day=1000;day<=2000;day++)
	{
		x=0;
		for(n=2;n<day;n++)
		{
			if(day%n==0)
			{
				x++;
			}
		}
		if(x==0)
			{
				printf("%d ",day);
				count++;
			}
	}
	printf("\n1000到2000共有%d个素数\n",count);
	return 0;
}

这里我采用的是最简单逻辑的代码，循环判断取模。