Python分解质因数,输入一个正整数,分解质因数,打印出质因数乘积公式


   分解质因数,输入一个正整数,分解质因数:

     如:

       输入: 90

       打印:

           90=2*3*3*5

    (质因数是指最小能被原数整数的素数(不包括1))

代码如下:


def prime(n):

    L=[ ]

    while n>1:

        for i in range(2,n+1):

            if n % i ==0:

                n = int(n/i)

                L.append(i)

                break

    return L

n = int(input('请输入一个正整数:'))

L = prime(n)

print(L)

print(n,'=','*'.join([str(x) for x in L]))

运行结果:


 分解质因数,输入一个正整数,分解质因数:

最后编辑于:2019/08/17作者: 牛逼PHP

发表评论