Project Euler 3

题目

Largest prime factor

The prime factors of \(13195\) are \(5, 7, 13\) and \(29\).

What is the largest prime factor of the number \(600851475143\) ?

解决方案

直接使用sympy中的分解质因数方法即可，以后将封装到自定义的tools工具包中，方法名为factorization。

代码

from sympy import factorint

N = 600851475143
ans = max(factorint(N).keys())
print(ans)