题目描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)
问题分析
将每个数的因子相加,判断该数与因子的关系,将符合要求的数保存在对应的数组中,然后按要求输出。
代码如下:
#include <stdio.h>
//判断每个数与其因子之间的关系
int reverse(int n)
{
int i = 0;
int sum = 0;
for (i = 1; i < n; i++)
{
if (n % i == 0)
sum = sum + i;
}
if (sum == n)
return 1;
if (sum > n)
return 2;
else
return 0;
}
int main()
{
int i = 0;
int a[60];
int b[60];
int n = 0, m = 0;
for (i = 2; i <= 60; i++)
{
//按要求将它们分到对应的数组
if (reverse(i) == 1)
{
a[n] = i;
n++;
}
if(reverse(i) == 2)
{
b[m] = i;
m++;
}
}
//按要求输出
printf("E: ");
for (i = 0; i < n; i++)
printf("%d ", a[i]);
printf("G: 2 ");
for (i = 0; i < m; i++)
printf("%d ", b[i]);
return 0;
}
运行结果