题解 | #质数因子#

质数因子

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

相关推荐

点赞 评论 收藏
分享
ResourceUtilization:算法很难了,现在都需要相关论文还有对应的实习,可以先试试中厂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务