如何求一个整数的所有素因子

Lzx666666

求原理代码

冬雪雪冬

1. n = 123456
   
2. lst = []
   
3. while True:
   
4.     if n % 2 == 0:
   
5.         lst.append(2)
   
6.         n //= 2
   
7.     else:
   
8.         break
   
9. i = 3
   
10. while n >= i:
    
11.     while True:
    
12.         if n % i == 0:
    
13.             lst.append(i)
    
14.             n //= i
    
15.         else:
    
16.             break
    
17.     i += 2
    
18. print(lst)

复制代码