*正整数的质因数

最新推荐文章于 2021-12-25 14:34:20 发布

原创最新推荐文章于 2021-12-25 14:34:20 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

小练习专栏收录该内容

3 篇文章

订阅专栏

求：正整数的质因数。

如：20的质因数为2*2*5

标准答案：

from sys import stdout
n=int(input("请输入一个正整数："))
print("n=%d"%n)

for i in range(2,n+1):
    while n!=i:
        if n%i==0:
            stdout.write(str(i))
            stdout.write("*")
            n=n/i
        else:
            break
print("%d"%n)

我自己并没有想到一个思路，对于这个也并没有很理解。