完全数的数学定义
完全数是特殊的自然数。
完全数又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的真因子之和,则称该数为“完全数”。
完全数有哪些
第一个完全数是6,第二个完全数是28,第三个完全数是496,第四个完全数是8128, 第五个完全数是33550336,第六个完全数是8589869056,第三个完全数是137438691328等。
代码
#include <stdio.h>
#include <stdbool.h>
//#include "simpio.h"
bool IsPerfect(int n) {
int sum = 0;
for (int i = 1; i <= n / 2; i++) {
if (n % i == 0) {
sum += i;
}
}
return sum == n;
}
int main() {
for (int i = 1; i <= 9999; i++) {
if (IsPerfect(i)) {
printf("%d\n", i);
}
}
return 0;
}