题解 | #质数因子#
质数因子
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)
查看8道真题和解析
