码迷,mamicode.com
首页 > 其他好文 > 详细

欧拉计划·第十题

时间:2015-03-20 22:06:50      阅读:130      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!