题解 | 质数因子

质数因子

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

import sys

p = int(sys.stdin.readline().strip())

n = []

while p % 2 == 0:
    p = p//2
    n.append(2)

s = 3

while s * s <= p:
    while p % s == 0:
        p = p//s
        n.append(s)
    s = s + 2
    
if p > 1:
    n.append(p)

print(' '.join(map(str, n)) )

append() 添加元素到末尾 (注意会将整个列表作为单个元素添加!!)
extend() 添加可迭代对象所有元素
insert() 在指定位置插入元素
以上三个适用于list
add() 添加单个元素 (适用于set)
update() 添加多个元素 (适用于set和dict)

map()将str函数应用到n的每个元素上
join()用指定分割符连接字符串列表

全部评论

相关推荐

2025-12-30 16:42
同济大学 C++
仁狂躁使者:哎呀,不用担心,我当时配环境配了两天,项目捋不清就问问导师能不能用ai,慢慢就清了,会好起来的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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