题解 | #完全数计算#

完全数计算

https://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

'''
l=[0,1,2,3,6]
print(sum(l[:-1])==l[4])
100
1    2   4   5   10
100  50  25  20  10
'''

n=int(input())
cnt=0
for each in range(1,n+1):
    factor=[]
    for i in range(1,int(each**0.5)+1):
        if each%i == 0:
            factor.append(i)
            factor.append(int(each/i))
    factor.sort()
    #print(factor)
    if sum(factor[:-1])==factor[-1] and len(factor)>2:
        cnt += 1
        #print(factor[-1])
print(cnt)


全部评论

相关推荐

纯真的河老师在喝茶:第一个是这个时间点岗位少,第二个是这个简历重复度太高了,10个有9个简历差不多的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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