[已解决]分解大整数的因数无法运行

wshchz

以下是我的代码：
while True:
        a = input('请输入准备分解因数的正整数：')
        b = float(a)
        c = int(b)
        if b - c != 0 or b <= 0:
                print('False')
        else:
            d = 2
            while d <= b:
                if b % d == 0:
                    print(d)
                    b = b / d
                    d = 2
                else:
                    d +=1
            print('分解因数完成')

以下是在IDLE运行的一部分：
请输入准备分解因数的正整数：17
17
分解因数完成
请输入准备分解因数的正整数：159
3
53
分解因数完成
请输入准备分解因数的正整数：62155215
3
3
3
5
460409
分解因数完成
请输入准备分解因数的正整数：65233568692
2
2
28591
570403
分解因数完成
请输入准备分解因数的正整数：154625847568
2
2
2
2
52609
183697
分解因数完成
请输入准备分解因数的正整数：1546845987232
2
2
2
2
2
7
13
53
10022587
分解因数完成
请输入准备分解因数的正整数：99965484785432
2
2
2
7
479
来到这里就卡了
初学者菜鸟一枚，求教大佬怎么解决，谢谢

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-7-7 22:52:51

你需要判断最后的数是不是素数，否则效率太低了，到 479 的时候其实那个数已经是质数了

而你的循环要 +1 慢慢加到 3726718043 才会停止循环，此时直接判断是否为素数就行了：

1. while True:
   
2.     a = input('请输入准备分解因数的正整数：')
   
3.     b = float(a)
   
4.     c = int(b)
   
5.     if b - c != 0 or b <= 0:
   
6.             print('False')
   
7.     else:
   
8.         d = 2
   
9.         while d <= b:
   
10.             if b % d == 0:
    
11.                 print(d)
    
12.                 b = b / d
    
13.                 d = 2
    
14.             else:
    
15.                 d +=1
    
16. 
    
17.                 for i in range(2,int(b**0.5)+1):
    
18.                     if not (b % i):
    
19.                         break
    
20.                 else:
    
21.                     print(b)
    
22.                     break
    
23.         print('分解因数完成')

复制代码

运行结果：

1. 请输入准备分解因数的正整数：99965484785432
   
2. 2
   
3. 2
   
4. 2
   
5. 7
   
6. 479
   
7. 3726718043.0
   
8. 分解因数完成

复制代码

跳转到最佳答案楼层

Twilight6

你需要判断最后的数是不是素数，否则效率太低了，到 479 的时候其实那个数已经是质数了

而你的循环要 +1 慢慢加到 3726718043 才会停止循环，此时直接判断是否为素数就行了：

1. while True:
   
2.     a = input('请输入准备分解因数的正整数：')
   
3.     b = float(a)
   
4.     c = int(b)
   
5.     if b - c != 0 or b <= 0:
   
6.             print('False')
   
7.     else:
   
8.         d = 2
   
9.         while d <= b:
   
10.             if b % d == 0:
    
11.                 print(d)
    
12.                 b = b / d
    
13.                 d = 2
    
14.             else:
    
15.                 d +=1
    
16. 
    
17.                 for i in range(2,int(b**0.5)+1):
    
18.                     if not (b % i):
    
19.                         break
    
20.                 else:
    
21.                     print(b)
    
22.                     break
    
23.         print('分解因数完成')

复制代码

运行结果：

1. 请输入准备分解因数的正整数：99965484785432
   
2. 2
   
3. 2
   
4. 2
   
5. 7
   
6. 479
   
7. 3726718043.0
   
8. 分解因数完成

复制代码

wshchz

谢谢2楼大佬，另外想用for循环把列表所有的字符串剔除，为什么好像达不到目的？

1. >>> a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 'd', 'w', 'g', 'c']
   
2. >>> for i in a:
   
3.         if type(i) == str:
   
4.                 a.remove(i)
   
5. >>> a
   
6. [0, 1, 2, 3, 4, 5, 6, 7, 8, 'w', 'c']

复制代码