• 技术文章 >常见问题 >Python常见问题

    python中如何分解质因数?

    宋雪维宋雪维2020-12-07 15:37:50原创27647

    之前小编向大家介绍了在python中判断质数的方法(https://www.py.cn/jishu/jichu/21640.html,大家对质数的判断应该有了一定的了解,那大家知不知道和质数相差一字的质因数是什么呢?其实质因数就是质数,质因数在数论指能整除给定正整数的质数。除1外,没有其他公共质数因子的两个正整数称为倒数质数。下面,小编就向大家介绍python中分解质因数的方法。

    示例:

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

    分解分析:

    将需要分解的数字从2开始遍历,则分解的结果都会是质数。需要分解的数字是每一次上次分解之后的结果。

    代码:

    n=int(input("请输入需要分解的数字:"))
    print("{} =".format(n),end=' ')
    while n>1:
        for i in range(2,n+1):
            if n%i==0:
                n=int(n/i)
                if n==1:
                    print(i)
                else:
                    print("{} *".format(i),end=' ')
                break

    以上就是用python分解质因数的方法,有分解质因数需求的小伙伴,可以改变数值直接套用上述代码,希望能对你能有所帮助。

    专题推荐:python分解质因数
    上一篇:如何用python for语句打印乘法表? 下一篇:python如何实现format对齐输出?

    相关文章推荐

    • python中如何用for循环语句1加到100?• 如何用python for语句打印乘法表?• 如何使用python中for循环?• python中如何分解质因数?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网