C语言 输出两数之间的所有完全数

编写程序,输入两个正整数m和n(1<=m,n<=10000),输出两数之间的所有完全数。要求定义并调用函数perfectNumber(?)判断n是否是完全数。完全数:所有的真因子的和恰好等于它本身的自然数。例如:28是一个完全数,它有真因子1、2、4、7、14,相加等于28。

//完美数,一个数恰好等于其因子之和
#include<stdio.h>

void perfectnum(int m,int n);

int main() {
    
    
    int m,n;
    printf("输入两个正整数m和n(1<=m,n<=10000):");
    scanf("%d %d",&m,&n);
    perfectnum(m,n);
    return 0;
}

void perfectnum(int m,int n)
{
    
    
    int a;
    int i;
    int sum;
    for(a=m;a<n;a++)
 //求的m-n的完美数
    {
    
    
        sum=0;
        for (i=1; i<=a/2; i++)
//减少循环的次数,判断到一半时就可以判断出所有的因子
        {
    
    
            if(a%i==0)
                sum=sum+i;
        }
        if (a==sum) {
    
    
            printf("%d是完美数\n",a);
        }
    }
}


输出

输入两个正整数m和n(1<=m,n<=10000):0 1000
0是完美数
6是完美数
28是完美数
496是完美数

猜你喜欢

转载自blog.csdn.net/weixin_42145554/article/details/128032614