PTA求完数

题目如下：

整数6的因子包括1、2和3，巧合的是6=1+2+3，像6这样所有因子之和恰好等于自身的数称为“完数”。

编写程序找出m至n之间的所有完数。

输入格式:

请在这里写输入格式。例如：输入两个正整数m 、n，要求 m <= n <=10000。

输出格式:

请在这里描述输出格式。例如：输出符合条件的完数，各数之间使用空格隔开。

———————————————————————————————————————————

以下为我自己的思路：

由题可知完数的性质是自身所有因子之和等于自身，题目要求的是输出m到n之间的所有完数，所以判断n到m间的某个数字i是否是完数的运算将会重复很多次，这里我们将判断完数并输出的运算单独写成一个函数，判断函数的规则如下：

得到数i之后，函数将判断i与2到i/2能否整除，若能整除，则sum=sum+i（因为因数包含1，所以sum初始值为1）;最后循环结束判断i是否等于sum，若相等则再进行一遍整除判断，输出i的所有因数，并返回值1，若不是完数，即i不等于sum，则返回值0

主函数中循环遍历m到n，判断是否为完数，是完数则输出完数并换行，换行规则是：有两个指针temp和count，一开始两个指针大小相同，在执行一次完数输出后，count增1，然后循环的时候若count大于temp，说明刚执行完一次完数输出，于是换行，并且将count赋值给temp使得指针又指向同一处

程序的代码如下：

#include<stdio.h>
int perfect(int N){
    int sum=1;
    for(int i=2;i<=N/2;i++){
        if(N%i==0){
            sum=sum+i;
        }
    }
    if(N==sum){
        printf("%d = 1",N);
        for(int i=2;i<=N/2;i++){
            if(N%i==0)
                printf(" + %d",i);
        }
    }
    if(sum==N)
        return 1;
    else
        return 0;
}
int main()
{
    int m,n,count=0,temp=0;
    scanf("%d %d",&m,&n);
    for(int i=m;i<=n;i++){
        if(count>temp)
            printf("\n");
        temp=count;//指针同步
        if(perfect(i)==1){
            count++;//count指针先走一步，下一循环先换行。
        }
    }
}

PTA测试如下：

 答案正确