欧拉计划(python) problem 21

标签：

Amicable numbers

python code:

import math
sqrt=math.sqrt


def func(x):
    result=1
    k=int(sqrt(x))+1
    for i in range(2,k):
        if x%i==0 and i!=sqrt(x):
            result+=i+x/i
        else:
            if (x%i==0 and i==sqrt(x)):
                result+=i
    return result
result=0
for i in range(4,10001):
    k=func(i)
    if k!=i and func(k)==i:
        result+=i
print(result)

time : <1s

欧拉计划(python) problem 21

标签：

原文地址：http://blog.csdn.net/zhangzhengyi03539/article/details/43339903