求代码鸭

永恒的蓝色梦想

1. from math import sqrt,floor
   
2. 
   
3. n=int(input())
   
4. 
   
5. while not n&1:
   
6.     n>>=1
   
7.     print(2)
   
8.         
   
9. temp=3
   
10. maximum=floor(sqrt(n))+1
    
11. 
    
12. while temp<maximum:
    
13.     if not n%temp:
    
14.         while not n%temp:
    
15.             n//=temp
    
16.             print(temp)
    
17. 
    
18.         maximum=floor(sqrt(n))+1
    
19. 
    
20.     temp+=2
    
21. 
    
22. if n!=1:
    
23.     print(n)

复制代码