2019 ICPC 南昌邀请赛 - PERFECT NUMBER PROBLEM

最新推荐文章于 2024-05-09 18:24:12 发布

原创最新推荐文章于 2024-05-09 18:24:12 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了完美数的概念，即正整数中除自身外的因子之和等于该数本身。介绍了从古至今仅发现的29个完美数，且均为偶数。文章列举了前5个已知的完美数，并指出在正常计算时间内，难以求得10000后的完美数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PERFECT NUMBER PROBLEM

Write a program to output the first 55 perfect numbers. A perfect number is defined to be a positive integer where the sum of its positive integer divisors excluding the number itself equals the number.

For example: 1+ 2 + 3 = 61+2+3=6, and 66 is the first perfect number.

There is no input for this problem.
完美数是毕达哥拉斯发现的，一直到现在，数学家才发现了29个完美数，而且都是偶完美数。前5个完美数分别是：6，28，496，8128，33550336。
枚举发现超10000之后的完美数是无法在正常时间内求出来的，所以第五个完美数只好用不可描述的方法找到。这里直接print这五个数字即可。