求1000以内最大的20个素数之和。

最新推荐文章于 2023-09-09 21:00:03 发布

原创最新推荐文章于 2023-09-09 21:00:03 发布 · 5.3k 阅读

24 ·

CC 4.0 BY-SA版权

本人文章皆为原创，如需转载请说明出处。

文章标签：

#c语言

C语言例题专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用双重for循环实现的素数筛选算法，通过对外层循环递减的方式从1000开始查找素数，内层循环用于判断当前数是否为素数。找到的前20个素数将被打印出来，并计算它们的总和。

#include<stdio.h>
void main()
{
	int x,i,n=0,s=0;
	for(x=1000;x>1;x--)
	{
		for(i=2;i<x;i++)
		{
			if(x%i==0)
				break;
		}
		if(i==x)//为素数	
		{
			printf("%d\t",x);
			i=2;
			n++;
			s=s+x;
			if(n%5==0)
				printf("\n");
		}
		if(n==20)
			break;
	}
	printf("s=%d\n",s);
}