题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

a = int(input())
num =2
//利用质数的特性减小范围
while( num <= a**0.5):

    if a % num == 0:
        print(num,end = ' ')
        a = a/num
    else:
        num +=1 
	//做一个do while
    if num > int(a**0.5):
        print(int(a),end = ' ')

全部评论

相关推荐

点赞 评论 收藏
分享
牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
点赞 评论 收藏
分享
没测评没笔试没感谢信直接无了
投递联发科技等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务