【描述】
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。
找出1000之内的所有完数。
【C语言】
#include<stdio.h>
#include<math.h>
int main() {
int i, j;
int t;
for (i = 1; i <= 1000; i++) {
t = 0;
for (j = 1; j <= i / 2; j++) {
if (i % j == 0)
t = t + j;
}
if (i == t) {
printf("%d", i);
}
}
return 0;
}
若按如下形式输出呢?
6 its factors are 1,2,3
【输出结果】
6 its factors are 1,2,3
28 its factors are 1,2,4,7,14
496 its factors are 1,2,4,8,16,31,62,124,248
#include<stdio.h>
#include<math.h>
int main() {
int i, j, k;
int sum;
for (i = 6; i <= 1000; i++)
{
sum = 1;
for (j = 2; j <= i / 2; j++)
{
if (i % j == 0)
sum = sum + j;
}
if (i == sum) {
printf("\n%d its factors are 1", i);
for (k = 2; k <= i / 2; k++) {
if (i % k == 0)
printf(",%d", k);
}
}
}
printf("\n");
return 0;
}