题解 | #质因数的个数#

质因数的个数

https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9

def iss(x):#如果这两处不用根号降复杂度的话,会超时
    for i in range(2, int(x ** 0.5) + 1):
        if x % i == 0:
            return False
    if x == 1:
        return False
    return True


while True:
    try:
        n = int(input())
        ct = 1
        i = 1
        while i <= int(n ** 0.5):
            if n % i == 0 and iss(i):
                n = n // i
                ct = ct + 1
            else:
                i = i + 1
        print(ct)
    except:
        break

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 10:52
点赞 评论 收藏
分享
头像
09-29 16:18
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务