题解 | #质数因子#

质数因子

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 陕西

相关推荐

评论
点赞
收藏
分享

创作者周榜

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