某Python群的入群题目

为了确保不被通过搜索引擎直接搜索题目搜出来，我重新描述下题目:

给n， 求1~n的每个数的约数和

每个约数出现的个数是 n // i个，

出现x次的约数范围是[n // (i + 1) + 1, n // i]

def my_sum(n):
    res = 0
    for i in range(1, int(n**0.5) + 1):
        res += n // i * i
        j = n // i
        k = n // (i + 1)
        if j != i:
            res += (j + k + 1) * (j - k) // 2 * i
    return res

答案 357340138978

转载于:https://www.cnblogs.com/cfy42/p/4825663.html