Python 分解质因数

题目:分解质因数

描述:分解质因数只针对合数(非质数或者非素数,不包括1在内),
      每个合数都可以写成几个质数相乘的形式,其中每个质数都是
      这个合数的因数,叫做这个合数的分解质因数。(调用math库)

要求:

     输入格式:输入一个合数


     输出格式:以列表形式输出因子,各因子升序排序



      输入示例    输出示例

 示例1  20        [2, 2, 5]

代码:

number=int(input())
ls=[]
while number>1:
    for i in range(2,number+1):
        if number%i==0:
            ls.append(i)
            number=number//i
            break #跳出for循环  继续进行while循环
print(ls)

Python 分解质因数_第1张图片

Python 分解质因数_第2张图片

你可能感兴趣的:(python,python)