算法学习-1-最大质因数求解

算法学习-1-最大质因数求解

13195的所有质因数为5、7、13和29。

600851475143最大的质因数是多少？

Python程序运行成功：

number=13195

from time import *

begin_time = time()

def zhishu(kk):

ZS=0

for i in range(2,kk):

if kk%i==0:

return 0

return kk

aa=[]

for k in range(3,number):

if number%k==0:

s1=zhishu(k)

if s1==0:

continue

else:

aa.append(s1)

number=number//k

else:

continue

end_time = time()

run_time = end_time-begin_time

print ('该循环程序运行时间：',run_time) #该循环程序运行时间：

该程序亲测，运行成功，而且可以计算运行时间