project_Euler problem 3 ：寻找一个合数的最大质因数
第三题：寻找一个合数的最大质因数
对一个数（非质数）进行因数分解，比如13195＝5x7x13x29。最大的质因数是29.
那么 600851475143 怎么分解呢？最大的质因数又是多少？
#include <iostream>
#include <list>
#include <math.h>
using namespace std;
int main(){
double n = 600851475143;
list<double> primes;
for(int i=2; i<sqrt(n); i++){
primes.push_back(i);
}
while (n > 1.0){
double prime = primes.front();
if(fmod(n,prime) == 0){
cout << prime << "\n";
n = n/prime;
}
list<double>::iterator it;
primes.erase(primes.begin());
for(it=primes.begin(); it!=primes.end(); it++){
if(fmod(*it, prime) == 0){
it = primes.erase(it);
}
}
}
return 0;
}
