题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import sys
def getPrimeFactors(a):
# a是否是质数
isPrime=True
for i in range(2,int(a**0.5+2)):
if a%i==0:
# 这里不用担心i是合数,如:a能被4整除,那已经在2处被除了
print(i,end=" ")
isPrime=False
a=a//i
getPrimeFactors(a)
break
if isPrime:
print(a,end=" ")
if __name__=="__main__":
num=int(input())
getPrimeFactors(num)
投递爱玛科技等公司10个岗位
查看14道真题和解析
vivo公司福利 368人发布