用C语言解答
一个整数,如果其所有小于它本身的因子(包括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。
#include <stdio.h>
void main(){
int i,j;
int num;//因子之和
int m,n;
int flag = 0;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++){
num = 0;
//printf("%d的因子如下:",i);
for(j=2;j<=i;j++){ //j代表i对应的任何一个可能的因子
if(i %j == 0){
num += i/j;
}
}
//判断因子之和是否和该数相等
if(num==i){
printf("%d\n",i);
flag = 1;
}
}
printf("\n");
if(flag == 0){
printf("No Answer\n");
}
}
供参考:
#include<stdio.h>
int main()
{
int m,n,i,j,sum=0;
scanf("%d%d",&m,&n);
if(m < 1 || n > 10000) return -1;
for(i=m,m=0;i<=n;i++)
{
for(j=1,sum=0;j<=i/2;j++)
{
if(i%j==0)
sum+=j;
}
if(i==sum)
printf(m++==0?"%d":" %d",i);
}
if(m==0)
printf("No Answer");
return 0;
}