欧拉计划·第三题

题目3：找出一个合数的最大质数因子

13195的质数因子有5,7,13和29.

600851475143的最大质数因子是多少？

源代码

STDMETHODIMP COuLa::Test3(__int64 number, __int64 outNumber)
{
	// TODO: 在此添加实现代码
	while(number > outNumber)
	{
		outNumber++;
		__int64 j = number % outNumber;
		if( j == 0)
		{
			number = number/outNumber;				
		}		
	}
	int iFlag = 1;
	if( number > outNumber )
	{
		printf("The Test 3 Number is %d.\n",number);
	}
	else
	{
		while(iFlag < outNumber)
		{			
			__int64 j = outNumber % iFlag;
			if( j == 0)
			{
				outNumber = outNumber/iFlag;				
			}	
			iFlag++;
		}
		printf("The Test 3 Number is %d.\n",outNumber);
	}
	return S_OK;
}

函数调用

#define TEST3_NUMBER 600851475143
IOula->Test3(TEST3_NUMBER,0);

输出

The Test 3 Number is 6857.