所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。
输入格式:
输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。
输出格式:
逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。
输入样例:
2 30
输出样例:
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
# include <stdio.h>
# include <stdlib.h>
int main()
{
int m,n,i,sum, flag=0; //flag用于判断区间[m,n]内是否有完数,有则为1,无则为0
scanf_s("%d %d", &m, &n);
//输出区间[m,n]之间的所有完数
for (i = m; i <= n; i++)
{
int cnt = 1; //cnt初始化为1,因为i一定有一个因子1
//计算正整数i有多少个因子,记为cnt,因为i的因子一定小于等于i/2,所以只需要遍历到i/2
for (int j = 2; j <= i / 2; j++)
{
if (i % j == 0)
cnt++;
}
//动态内存分配,开辟一个有cnt个元素的数组a来存放i的所有因子
int* a = (int*)malloc(cnt * sizeof(int));
a[0] = 1; //第1个因子一定是1
sum = 1; //除了i本身外的所有因子的和记为sum
int k = 1; //k要在这里初始化
//将每个因子存入数组a中
for (int j = 1; j < cnt; j++)
{
//k从2到i/2进行遍历,如果i能够被k整除,则把k存入因子数组的a[j]单元中
while(k <= i / 2) //因为i的因子一定小于等于i/2,所以只需要遍历到i/2
{
k++;
//如果i能够被k整除,则把k存入因子数组的a[j]单元中,同时对因子进行求和并转到a[j]的下一个单元
if (i % k == 0)
{
a[j] = k;
sum += a[j];
break;
}
}
}
//如果除i本身外的所有因子的和等于i则说明i是完数
if (sum == i)
{
flag = 1;
printf("%d = %d", i, a[0]);
for (int l = 1; l < cnt; l++)
{
printf(" + %d", a[l]);
}
printf("\n");
}
free(a); //malloc()函数完要free()
}
if (flag == 0)
printf("None");
return 0;
}