题解 | #质因数的个数#

质因数的个数

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-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活
应届生简历当中,HR最关...
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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