菜鸟学python之分解质因数编程练习

"""
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
"""
def zhishu_fuc(n):
    if n==2:
        return 2

    for j in range(2, n):
        if n % j == 0:
            return False
        elif j == n - 1:
            return n

n=int(input("请输入一个正整数"))
zhishu_list=[]
m=n
i=2
while m>2:
    if zhishu_fuc(i) and m%i==0:
        zhishu_list.append(i)
        m=m/i
        i=1

    i+=1
zhishu_list='*'.join([str(a) for a in zhishu_list ])
print('{}={}'.format(n,zhishu_list))





猜你喜欢

转载自blog.csdn.net/weixin_43990641/article/details/88295666