Project Euler 3 Largest prime factor

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


你可能感兴趣的:(python)