九度OJ_1050

最新推荐文章于 2023-12-18 20:22:24 发布

原创最新推荐文章于 2023-12-18 20:22:24 发布 · 627 阅读

0 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于找出指定范围内所有的完数。完数是指那些因子之和等于自身的特殊整数，例如6。程序接收用户输入的上限值，并输出该范围内的所有完数。

题目描述：

求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入：

测试数据有多组，输入n，n数据范围不大。

输出：

对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

#include<stdio.h>

int main()
{
	int n,sum,flag;
	while(scanf("%d",&n)!=EOF)
	{
		flag=0;
		for(int i=1;i<=n;i++)
		{
			sum=0;
			for(int j=1;j<i;j++)
				if(i%j==0)
					sum+=j;	
				if(sum==i)
				{
					if(flag!=0)
					printf(" ");
					printf("%d",i);
				    flag=1;
				}
		}
		printf("\n");
	}
	return 0;
}