求代码鸭

六本神仙

编写程序，用户从键盘输入小于1000的整数，对其进行因式分解

小小小菜菜菜

n=int(input("请输入正整数："))
prime=int(2)
if n==prime:
    print(n)
else:
    while (n>=prime):
        k=n%prime
        if( k == 0):
            print(prime)
            n=n/prime
        else:
            prime=prime+1

永恒的蓝色梦想

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)

复制代码