AcWing--质因数个数-->数论

4658. 质因数个数 - AcWing题库(python)

n=int(input())
i=2
res=0
while i *i<=n:
    if n%i==0:
        while n%i==0:

            n//=i
        res+=1
    i+=1
if n>1:
    res+=1
print(res)

你可能感兴趣的:(算法)