题解 | #质数因子#

1、分解因子就是把一个数分解成几个数的乘积，这几个数需要是质数，而质数就是不能再分解为某些数乘积的数（除了1和本事）
2、比如100=2255 27=333 207=369=3323
3、按照定义，比如207，我们可以从2开始遍历所有2到206之间的数，如果这个数能被207整除，就记录下来，然后再把商作为新的输入，如果一个都没有，那这个数的质因数就是自己。明显要用到递归

n=int(input())
def fn(n):
    squrt=n**0.5 #比如100，分解到开平方根就可以了
    i=2
    while i<=squrt: #没必要遍历到n，会超时，想想如果开了平方了，还能提到开方之后的因子么100=11*？，并没有
        if n%i==0 or i==n:
            print(i,end=' ')
            n=n//i
            fn(n)
            break
        i=i+1
    else:
        print(n)
fn(n)