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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章