首页 > 其他 > 详细

欧拉计划·第十题

时间:2015-03-20 22:03:54      阅读:328      评论:0      收藏:0      [点我收藏+]

题目10:计算两百万以下所有质数的和。

10以下的质数的和是2 + 3 + 5 + 7 = 17.

找出两百万以下所有质数的和。

源码

STDMETHODIMP COuLa::Test10(int number)
{
	// TODO: 在此添加实现代码
	__int64 sum = 2;
	for(int i = 2; 2*i-1 <= number; i++)
	{
		int c = 2*i-1;
		for( int j = 2;c>10? j<=10 : j<=c;j++)
		{
			if(10 == j || j == c)
			{
				sum += c;
			}
			if(c%j == 0)
			{			
				break;
			}				
		}
	}
	printf("The Test 10 Number is %d.\n",sum);
	return S_OK;
}


函数调用
#define TEST10_NUMBER 2000000
IOula->Test10(TEST10_NUMBER);

输出

The Test 10 Number is 1876609501.

欧拉计划·第十题

原文:http://blog.csdn.net/u010095741/article/details/44497135

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!