题目 最大质因数 13195的所有质因数为5、7、13和29。
600851475143最大的质因数是多少?
解答
#include<iostream>
using namespace std;
int main()
{
long long x = 600851475143,i;
for(i=2; i<x; )
{
if(x%i==0)
x/=i;
else
++i;
}
cout<<x;
}