python 练习题-质数

题目：

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607?tpId=37&tqId=21229&rp=1&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking&tab=answerKey

 

 1 # @Author  :whyCai
 2 # @Time    :2021/4/7 23:58
 3 
 4 '''
 5 题目描述
 6 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
 7 
 8 最后一个数后面也要有空格
 9 
10 输入描述:
11 输入一个long型整数
12 
13 输出描述:
14 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
15 
16 示例1
17 输入
18 180
19 输出
20 2 2 3 3 5
21 '''
22 
23 
24 n = int(input())
25 i = 2
26 s = ''
27 while n != 1:
28     while n % i ==0:
29         s = s+ str(i)+' '
30         n = n / i
31     i = i+1
32 print(s)
33 
34 
35 #执行提示超时·······

 

posted @ 2021-04-03 23:24  菜小鱼~  阅读(103)  评论(0)  编辑  收藏  举报