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 ?
'''
from math import *
m=600851475143
i=2
while i<=m:
if m%i==0:
print i
m=m/i
i+=1
转载于:https://blog.51cto.com/bigbi/1304555