PTA 求一定范围内的所有完数

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如：6的因子为1,2,3，而6=1+2+3，因此6是“完数”。编程找出任意两正整数m和n之间的所有完数。

输入格式:

输入在一行中给出2个正整数m和n（1<m≤n≤1000），中间以空格分隔。

输出格式:

逐行输出给定范围内每个完数的因子，每个完数占一行，格式为“完数 its factors are 1,2,3”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“Not Found！”。

输入样例1:

3 30

输出样例1:

6 its factors are 1,2,3
28 its factors are 1,2,4,7,14

输入样例2:

600 900

输出样例2:

Not Found!

 //先读题，这个问题也很简单，就是先判断区间内是否有完数，然后按要求输出即可
#include<stdio.h>
int main()
{
int m,n,i,j,cnt=0;//cnt 就是一个“标识符”吧，用来判断是否有完数
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++){//大的for循环，遍历整个区间，就是先判断区间内是否有完数
        int sum=0;//这一步很重要，在判断一个i 之后将sum重新赋为0，再次判断
        for(j=1;j<i;j++){
            if(i%j==0){//用sum来表示数字i的因子和
                sum+=j;
            }
        }
        if(sum==i){//因子和sum等于该数时就证明该数字是完数，让cnt++加以区分
            cnt++;
            printf("%d its factors are 1",i);
            for(int k=2;k<i;k++){
            if(i%k==0)printf(",%d",k);//按要求输出即可
            }printf("\n");
            }
    }
if(cnt==0)
    printf("Not Found!\n");
    return 0;
}