9223. 完全数

9223. 完全数

 

 

【问题描述】

一个整数，如果其所有小于它本身的因子（包括1）之和正好等于该数，则称其为"完全数"。编写程序计算某一范围内的所有"完全数"。

【输入形式】

从控制台输入数据范围的下限m和上限n，m和n都为整数，且1<=m<=n<=10000，m和n之间用一个空格分割。

【输出形式】

向控制台输出m和n之间的所有"完全数"（包括m和n本身），所有输出的数据以从小到大的顺序显示在一行上，各数之间以一个空格分割。若该范围内没有完全数，则输出字符串No Answer。

【样例1输入】

1 100

【样例1输出】

6 28

【样例1说明】

在1到100之间，因为只有：6=1+2+3，28=1+2+4+7+14，满足完全数的要求，所以输出6和28，它们中间以一个空格分割。

【样例2输入】

100 200

【样例2输出】

No Answer

【样例2说明】

在100到200之间，因为没有完全数，所以输出No Answer。

【评分标准】

该题要求输出某数据范围内的完全数，共有5个测试点。

 

 

#include<stdio.h>
#include<math.h>
int main()
{
long long n,m,i,j,k,s;
k=0;
scanf("%lld %lld",&m,&n);
for(i=m;i<=n;i++)
{
s=0;
for(j=1;j<=i/2;j++)

if(i%j==0)
s=s+j;
if(s==i)
{k=1;
printf("%d ",i);
}

}

if(k==0) printf("No Answer");

return 0;
}