KY3 约数的个数

最新推荐文章于 2024-11-05 21:58:11 发布

敲代码的小风

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量80

点赞数

分类专栏：牛客网-计算机考研上机复试文章标签：算法

本文链接：https://blog.csdn.net/m0_46653437/article/details/128001052

版权

牛客网-计算机考研上机复试专栏收录该内容

155 篇文章 2 订阅

订阅专栏

KY3 约数的个数

import sys, math

def countDivisorAmount(num):
    sqrt = int(math.sqrt(num))  # 平方根向下取整
    amount = 0
    for i in range(1, sqrt+1):
        if num % i == 0:
            amount += 2
    if num == sqrt * sqrt:
        amount -= 1
    return amount

newCase = True
for line in sys.stdin:
    if newCase:
        N = int(line)
        newCase = False
    else:
        newCase = True
        ls = list(map(int,line.strip().split()))
        for num in ls:
            print(countDivisorAmount(num))