输入一个整数n,要求输出[1,n]范围内的所有完数。完数是一个正整数,该数恰好等于其所有不同真因子之和。例如,6、28是完数,因为6=1+2+3,28=1+2+4+7+14;而24不是完数,因为24≠1+2+3+4+6+8+12=36。
输入格式:
测试数据有多组,处理到文件尾。每组测试数据输入一个整数n(1≤n≤10000)。
输出格式:
对于每组测试,首先输出n和一个冒号“:”;然后输出所有不大于n的完数(每个数据之前留一个空格);若[1,n]范围内不存在完数,则输出“NULL”。引号不必输出。具体输出格式参考输出样例。
输入样例:
100
5000
5
输出样例:
100: 6 28
5000: 6 28 496
5: NULL
出处:
ZJUTOJ 1190
代码实现:
#include<stdio.h>
int main()
{
int anum[3]; //定义一个数组,保存三个数据
for(int k=0;k<3;k++)
{
scanf("%d",&anum[k]); //赋值给三个数组
}
for(int k=0;k<3;k++)
{
int aout[5] = {0}; //记录[1,n]的完数
int a = 0; //记录完数个数
//判断是否为完数
for(int i=1;i<=anum[k];i++)
{
int sum=0;
for(int j=1;j<i;j++)
{
if(i%j==0)
{
sum+=j;
}
}
if(sum==i)
{
aout[a] = i; //记录完数
a++; //记录完数个数
}
}
//进行输出
printf("%d: ",anum[k]);
if(a==0)
{
printf("NULL");
}
else
{
for(int l=0;l<a;l++)
{
printf("%d ",aout[l]);
}
}
printf("\n");
}
}
结果正确,但在pta上是错误的,希望大佬指正