欧拉计划·第十题

题目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.