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问题,输出为空,是哪里出了问题,求大神解答