题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
思路:
找到他的所有可能因数,即(2,sqrt(n)+1)
对于每一个因数,尝试是否可以整除,如果可以整除就加空格输出,将该值除以因数的结果用于下次运算; 否则尝试下一个因数,直至尝试完所有因数,结束。
import math
n = int(input())
for i in range(2, int(math.sqrt(n))+1):
while n % i == 0:
print(i, end=' ')
n = n // i
if n > 2:
print(n)