牛客797476880号 level
获赞
561
粉丝
7
关注
3
看过 TA
72
陕西科技大学镐京学院
2012
运维工程师
IP属地:未知
暂未填写个人简介
私信
关注
while True: try: n=int(input()) L=[] for i in range(1,n): p=0 for y in range(1,i): if i%y==0: p=p+y if i==p: L.append(p) print(len(L)) except: break
牛客630738542号:第二个循环for y in range(1,i)不用到i,到(i//2+1)就行了,超过一半之后剩下的公约数就是它本身,所以超过半数之后就没必要遍历了
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务