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

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. 分解因数完成

复制代码