python-将一个正整数分解质因数。例如：输入90,打印出90=233*5

最新推荐文章于 2022-11-08 20:08:55 发布

honeyCR

最新推荐文章于 2022-11-08 20:08:55 发布

阅读量1.5w

点赞数 10

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/baidu_37964071/article/details/88198327

python 专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了两种质因数分解算法，一种是基于循环除法的方法，另一种利用了平方根优化的策略。通过实例演示了如何将一个整数分解为其质因数的乘积，适用于初学者理解和掌握质因数分解的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析：

对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
如果n不能被k整除，则用k+1作为k的值,重复执行第一步

代码示例如下

解法一


    while 1:
    n = int(input('请输入一个整数：'))
    print('%d='%n,end='')
    while n>1:
        for i in range(2,n+1):
            if n%i==0:
                n=int(n/i)
                if n==1:
                    print('%d'%i,end='')
                else:
                    print('%d*'%i,end='')
                break
    print()

运行结果：

在这里插入图片描述
解法二

from math import sqrt
while 1:
    n=int(input('请输入整数：'))
    print ("%d = " %n , end = '')
    while 1:
        for i in range(2,int(sqrt(n)+1)):
            if n%i==0:
                print('%d*'%i,end='')
                n=int(n/i)
                break
        else:
            print(n)
            break

在这里插入图片描述