题解 | #完全数计算#
完全数计算
https://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84
根据欧几里得-欧拉定理，每个偶完全数都可以写成：
2(p−1) (2p−1)
的形式，其中 p 为素数且 (2p−1)为素数。由于目前奇完全数还未被发现，因此题目范围 [1,10^8] 内的完全数都可以写成上述形式。这一共有如下 5 个：
6,28,496,8128,33550336
l = [6,28,496,8128,33550336]
n = eval(input())
for i in range(5):
if n < l[i]:
break
print(i)
查看14道真题和解析