首页
学习
活动
专区
圈层
工具
发布

潘石屹用Python解决100个问题 | 分解质因数

如何将一个正整数分解质因数?例如输入90,打印出90=2*3*3*5

代码语言:javascript
复制
#如何将一个正整数分解质因数?例如输入90,打印出90=2*3*3*5
n=int(input("输入一个正整数=:"))
for k in range(2,n+1):
    while n!=k:
        if n%k==0:
            print(k,end="*")
            n=n/k
        else:
            break
print(int(n))
下一篇
举报
领券