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

Turin_虞凛

于 2020-04-09 17:27:28 发布

阅读量5.3k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C语言例题文章标签： c语言

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

本文链接：https://blog.youkuaiyun.com/Athy_Irene/article/details/105415514

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

28 篇文章

订阅专栏

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

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

#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);
}