13195 的所有质因数为 5, 7, 13, 29.
求 6008514175143 的最大质因数是多少?
#include <iostream>
long primeFactors(long number){
if (number == 1){
return 1;
}
for (int i=2;i<number;i++){
if (number % i == 0){
return primeFactors(number / i);
}
}
return number;
}
int main()
{
long number = 600851475143;
long prime = primeFactors(number);
std::cout << prime << std::endl;
}