因式分解，请帮我看看d出了什么问题，我是刚学[复制]的新手

Question

在此处输入图像描述
输入：20 17 999 997输出：2^2*5 17 757*1321

a=int(input())

#find the factors first
for i in range(2,a+1):     
    
    s=0
    b=a 
    d=0

    #see if it is a prime number
    if a%i==0:                
        for x in range(1,i+1):      
            if a%x==0:
                d=d+x
    
        if (d-1)/i==1:
            d=0
            print(i)            
        else:
            s=0
            b=a
            d=0
    
            continue
    
            d=0            
    
        #I will see how many prime numbers
        while(b>0):

            if (b/i)%1==0:   
                s=s+1
                b=b/i
            else:
                b=0
                if b==1:
                   b=0
    
        print(s)

Answer 1

我相信你需要的是以下的输出。

import math
a=int(input())
while (a % 2 == 0):
    print(2)
    a = int(a/2)
while (a % 3 == 0):
    print(3)
    a = int(a/3)
for i in range(5,math.ceil(math.sqrt(a)),6):
    while (a % i == 0):
        print(i)
        a = int(a / i)
    while (a % (i + 2) == 0):
        print(i + 2)
        a = int(a / (i + 2))
if (a > 3):
    print(a)

这将给出给定数字的质因数。据我所知，这就是你要找的。