题解 | #质数因子#

质数因子

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

#一个数字能够表示成它的质数因子相乘的形式

n = int(input())#输入要判断的整数

for i in range(2, (int(n**0.5) + 1)):#在2到整数开方的整数序列中寻找质数因子
    while n%i == 0:#如果n除以当前的数字为0,则当前的数字是i的质数因子,并不换行输出
        print(i, end=' ')
        n = int(n/i)#获取除以当前质数因子后的数
if n > 2:#如果最后的质数因子大于2,则需要单独进行输出
    print(n)

全部评论
不是正确答案
点赞 回复 分享
发布于 2022-10-24 16:25 陕西

相关推荐

不愿透露姓名的神秘牛友
07-09 12:11
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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