妙先生


私信TA

用户名:uq_57083779177

访问量:26519

签 名:

妙啊!

等  级
排  名 225
经  验 6249
参赛次数 0
文章发表 73
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:
        暴力迭代到一半就可以了、全暴力迭代完会超时。可能会有小伙伴会觉得迭代一般难道后面的数不需要加上吗,事实确实是不用加上后面的,因为仔细发现最大因子小于等于n/2,大于n一半的另一个整数因子是不存在的。


参考代码:

n = int(input())
ans = 0
for i in range(1,n//2+1):
    if n%i == 0:
        ans += i
print("yes") if ans == n else print("no")


 

0.0分

1 人评分

  评论区

  • «
  • »