这篇文章探讨了如何利用递归算法寻找6008514175143的质因数，并揭示了计算过程中关键步骤。通过实例展示了如何通过分解质因数来确定给定大数的最大质因子，适合了解算法在数论中的应用。
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;
}
扫一扫
860
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
