PE3 Largest Prime Factor

ProjectEuler 链接

题意

求 \(600851475143\) 的最大质因子。

思路

直接进行质因数分解即可。

//600851475143 显然不能被 2 整除，故从 3 开始，并只判断奇数。
#include<iostream>
using namespace std;
long long num=600851475143ll;
long long factor=3,MaxFactor;
int main(){
	while(num!=1){
		if(num%factor==0){
			MaxFactor=factor;
			while(num%factor==0)num/=factor;
		}
		factor+=2;
	}
	cout<<MaxFactor;
	return 0;
}