题解 | #质数因子#

质数因子

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

from math import sqrt
n = int(input())

while(n % 2 == 0):
    print(2, end = ' ')
    n /= 2

for i in range(3, int(sqrt(n)) + 1, 2):
    while( n % i == 0):
        print(i, end = ' ')
        n /= i
        break
if n > 2:
    print(int(n), end=' ')

全部评论

相关推荐

Rac000n:淘天-客户运营部-AI研发工程师,智能客服方向,暑期实习招聘,欢迎联系
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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