题解 | #质因数的个数#

质因数的个数

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

全部评论

相关推荐

AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧! 对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
你都用vibe codi...
点赞 评论 收藏
分享
牛客51274894...:照片认真的吗,找个专门拍证件照的几十块钱整端正点吧,要不就别加照片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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