project euler之最大的素因子
阿新 • • 發佈:2018-07-06
數字 euler class tin urn break 如果 == 素因子
from math import floor def panduan(num): if num > 1: if num > 1: # 查看因子 for i in range(2, num): if (num % i) == 0: return 0 break else: return 1 # 如果輸入的數字小於或等於 1,不是質數 else: return 0 def main(): b = 600851475143 for i in range(2,floor(b/2)): a = panduan(i) if a == 1:#是質數 if (b % i) ==0: #能被質數整除 print(i) else: #不能被質數整除 continue else: #不是質數 continue main()
project euler之最大的素因子