题解 | #完全数计算#
完全数计算
http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84
时间1002ms,勉强通过
try:
n = int(input())
res = 0
for i in range(2, n+1):
s = 0
for j in range(1,i//2+1): # 超过一半之后的公约数就只剩下它本身了,所以不做无用功
if i%j == 0:
s += j
if s == i:
res += 1
print(res)
except:
break