将一个正整数分解质因数。例如:输入90,打印出90 = 2 *3 * 3 * 5。
from math import sqrt
while 1:
n = int(input('Enter a number: '))
print(n, '=', end = ' ')
i = 2
k=int(sqrt(n))
while 1:
for i in range(2,k+1):
if n % i == 0:
n //= i
if n==1:
print('{:d}'.format(i))
else:
print('{:d} *'.format(i), end = ' ')
break
print() #此行 print 可不用,结果一样。
亲测可行,只是执行完一遍之后,无法直接F5重新执行第二遍输入第二个数字,必须把IDE关掉重开才能重新执行。原因未知,容后再查。
另外,上述代码参考了网友的学习代码逻辑,有一点还没十分明白,即,for i in range(2,k+1),从结果来看,这个循环里不是从2到k+1逐个循环的,而是从2到k+1,优先小的数先执行,当小的数重复执行无法满足循环内条件时,才开始逐个增大。这个逻辑有点有趣,下次有缘再见了。