游客 Signup | Login
中文 | En

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

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

Input

Output

Examples

Input

109

Output

420

Solution 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;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题