每个人的Python:数学、算法和游戏编程训练营
上QQ阅读APP看书,第一时间看更新

3.7 完美数

世上的事情很少有完美的,生活中不如意之事更是十之八九。然而,无论如何,人们对“完美”的追求始终没有停止过,追求完美的过程才是人生的最大意义。本节将来讨论与“完美”有关的一类数字。

在数学中,对于一个正整数,如果它和除了它以外的所有正因子之和相等,则称这个数为完美数。例如,28 = 1 + 2 + 4 + 7 + 14,28就是一个完美数。现在,给定一个整数n,判断它是否为完美数。另外,输入数字n的大小不超过100000000。