2890 - 【基础题】第6章:循环控制结构 素数求和

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

输入一个大于101的数,求从101到这个数之间的素数的和(包括101和这个数)

题目输入

题目输出

输入/输出样例

输入格式

109

输出格式

420

C语言解答

#include<stdio.h>
#include<math.h>
main()
{
	int x,sum=0,i,p,k;
	int n;
	scanf("%d",&n);
	for(x=101;x<=n;x++)
	{
		k=sqrt(x);
		for(i=2;i<=k;i++)
		{
			if(x%i!=0)
			p=x;
			else
			{
				p=0;
				break;
			}	
		}
		sum+=p;
	}
	printf("%d",sum);
	return 0;
}