欧拉计划 Problem3

题目
最大质因数
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;
}