Python3 分解质因数

Posted 犬饲Atsuhiro

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python3 分解质因数相关的知识,希望对你有一定的参考价值。

分解质因数

描述

分解质因数只针对合数(非质数或者非素数,不包括1在内), 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输入格式

输入一个合数‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输出格式

以列表形式输出因子,各因子升序排序‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输入输出示例

  输入 输出
示例 1 20 [2, 2, 5]

 

 

 

 

代码

n = int(input())
ls = []
i = 2
while i <= n:
    x = n % i
    if x == 0:
        ls.append(i)
        n = n / i
    else:
        i = i + 1
print(ls)

 

以上是关于Python3 分解质因数的主要内容,如果未能解决你的问题,请参考以下文章

将一个正整数分解质因数。python3.6问题,输出为空,是哪里出了问题,求大神解答

分解质因数(解密源代码)

代码实现:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5

质因数分解

质因数分解

分解质因数