[PTA]7-2 列出完数

输入一个整数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上是错误的,希望大佬指正

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值