解题思路:
暴力迭代到一半就可以了、全暴力迭代完会超时。可能会有小伙伴会觉得迭代一般难道后面的数不需要加上吗,事实确实是不用加上后面的,因为仔细发现最大因子小于等于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 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:596 |
【排队买票】 (C语言代码)浏览:899 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:780 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
1017题解浏览:590 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:583 |
Tom数 (C语言代码)浏览:725 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:872 |