您的位置:首页 > 其它

(Problem 10)Summation of primes

2013-07-24 00:06 302 查看
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdlib.h>
#include<stdbool.h>

#define N 2000000

bool prim(int n)
{
	int i;
	for(i=2; i*i<=n; i++)
	{
		if(n%i==0)
			return false;
	}
	return true;
}

int main()
{
	int i;
	long long sum=2;
	for(i=3; i<=N; i=i+2)
	{
		if(prim(i))
		{
			sum+=i;
		}
	}
	printf("%lld\n",sum);

	return 0;
}


Answer:
142913828922
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: