题解 | #质数因子#

质数因子

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

import sys
import math

input_date = sys.stdin.read().strip()
number = int(input_date)
num  = []

def A(N):
    for i in range(2,int(math.sqrt(N))+1):
        while N % i == 0:
            num.append(i)
            N = N / i
    if N > 1:
        num.append(int(N))
    return num

num = A(number)
print(" ".join(map(str,num)))

全部评论

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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