프로젝트 오일러 문제 3

Largest prime factor

Problem 3

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

600,851,475,143 의 소인수 중에서 가장 큰 소인수를 구하기.

long long int Problem003(long long int number)
{
	long long int ret = number;
	long long int i = 1;
	while (i * i <= number)
	{
		i++;
		if (number % i == 0)
		{
			ret = i;
			number /= i;
			i = 1;
			if (number == 1)
			{
				break;
			}
		}
	}
	return ret;
}