首页 > 其他 > 详细

华为机试6-质数因子

时间:2020-08-20 00:27:57      阅读:86      评论:0      收藏:0      [点我收藏+]

题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

最后一个数后面也要有空格

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

示例1
输入
180
输出
2 2 3 3 5

 

参考1:

注意质数如何生成

num = int(input())
temp = []
while num!=1:
    for i in range(2,num+1):
        if num%i == 0:
            temp.append(i)
            num = int(num/i)
            break
print( .join(list(map(str,temp))), end =  )   #注意,最后一个数也要加空格

执行结果: 答案正确:恭喜!您提交的程序通过了所有的测试用例 用例通过率: 100.00% 运行时间: 22ms 占用内存: 3380KB

华为机试6-质数因子

原文:https://www.cnblogs.com/ai-learning-blogs/p/13532482.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!