[已解决]python：将一个正整数分解质因数。例如：输入60,打印出60=2*2*3*5

樱花冷雨

python：将一个正整数分解质因数。例如：输入60,打印出60=2*2*3*5；

最佳答案

月排行榜 / 总排行榜

小Q学Python

2017-8-28 11:32:58

1. n = 100
   
2. a = [2]
   
3. for i in range(3, n+1, 2):
   
4.     if n %i == 0:
   
5.         a.append(i)
   
6. 
   
7. b = []
   
8. x = n
   
9. while n > 1:
   
10.     for i in a:
    
11.         if n % i == 0:
    
12.             b.append(str(i))
    
13.             n= n//i
    
14.             break
    
15. 
    
16. print('{}={}'.format(x,'*'.join(b)))

复制代码

跳转到最佳答案楼层

小Q学Python

1. n = 100
   
2. a = [2]
   
3. for i in range(3, n+1, 2):
   
4.     if n %i == 0:
   
5.         a.append(i)
   
6. 
   
7. b = []
   
8. x = n
   
9. while n > 1:
   
10.     for i in a:
    
11.         if n % i == 0:
    
12.             b.append(str(i))
    
13.             n= n//i
    
14.             break
    
15. 
    
16. print('{}={}'.format(x,'*'.join(b)))

复制代码

ba21

1. def fun(n):
   
2.     lst = []
   
3.     i = 2
   
4.     while n > 1:
   
5.         while True:
   
6.             if n % i != 0:
   
7.                 break
   
8.             lst.append(str(i))
   
9.             n //= i
   
10.         if i == 2:
    
11.             i += 1
    
12.         else:
    
13.             i += 2
    
14.     return '*'.join(lst)
    
15.                
    
16.         
    

复制代码

樱花冷雨

小Q学Python 发表于 2017-8-28 11:32

修改了下：n = int(input('请输入一个数值：'))，谢谢你的回答

樱花冷雨

ba21 发表于 2017-8-28 12:30

谢谢你的回答