题解 | #质数因子#

质数因子

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

import sys

num = int(input())

def func(num):
    prime_num=1
    for i in range (2,int(num**0.5+2)):
        if num%i == 0:
            prime_num=0
            b = int(num/i)
            print (str(i),end=' ')
            func(b)
            break #这里一直在同一个i中递归,如果出现不能整除,就break,i+1
    if prime_num ==1#最后一个质数,递归到最后的时候,也不会满足num%i==0
        #print(str(num)+"end",end=' ')
        print(str(num),end=' ')
        
func(num)
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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