ProjectEuler problem3.Largest prime factor

题目链接：3.Largest prime factor

题意：

求600851475143 的最大质因子

解题思路：

  分解质因子

#include <bits/stdc++.h>
using namespace std;
const int maxn = 300005;
int main() {
	long long num = 600851475143;
	int k = 3;  // 由于从肉眼 判断出此数不能整除2，所以从3开始
	while(num > 1) {
		while(num % k == 0) {
			num = num / k;
		}
		k = k + 2; // 每次加2（不能整除2，就不能整除4.....）
	}
	cout << k << endl;
	return 0;
}

Answer:  6857