第五周练习(2)

完数

题目内容：

一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。

现在，你要写一个程序，读入两个正整数n和m（1<=n<m<1000），输出[n,m]范围内所有的完数。

提示：可以写一个函数来判断某个数是否是完数。

输入格式:

两个正整数，以空格分隔。

输出格式：

其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一个空行。

输入样例：

1 10

输出样例：

6

 

#include <stdio.h>
int wholenum(int i);
int main()
{
    int n,m,i,j,cnt,ret;
    cnt=0;
    ret=1;
    scanf("%d %d",&m,&n);
    for(i=m;i<n;i++)
    {
       if(wholenum(i)==i)
       {
              if(ret)
           {
               printf("%d",i);
               ret=0;
           }
           else
           {
                 printf(" %d",i);
           }
          cnt++;
       }
       
    }
    if(cnt==0)
    {
        printf("\n");
    }
    
    return 0;
}

int wholenum(int i)
{
    int j,k,sum=0;
    for(j=1;j<i;j++)
    {
        k=i%j;
        if(k==0)
        {
            sum+=j;
        }    
    }
    
    return sum;
 } 
    

 

重点：找出能被输入数整除的整数，用for循环实现，并得到因子之和；

        判断因子和与输入数是否相等，得出需要输出的完数；

        输出完数时，要注意格式，最后一个数后面没有空格，这就需要设定一个特殊的位进行标记，位的变化就代表输出数的变化，根据位的变化决定输出数的格式，这一点和练习（1）里面的一点相同。