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

时间:2022-07-22
本文章向大家介绍潘石屹用Python解决100个问题 | 分解质因数,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

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

#如何将一个正整数分解质因数?例如输入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))