2015年第十三周oj：找出N之内的所有完数

1037: 找出N之内的所有完数

Time Limit: 10 Sec   Memory Limit: 128 MB
Submit: 675   Solved: 283
[ Submit][ Status][ Web Board]

Description

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子：

Input

N

Output

? its factors are ? ? ?

Sample Input

1000

Sample Output

6 its factors are 1 2 3 
28 its factors are 1 2 4 7 14 
496 its factors are 1 2 4 8 16 31 62 124 248 

#include <iostream>

using namespace std;
int fun(int n);
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(i==fun(i))
        {
            cout<<i<<' '<<"its factors are"<<' ';
            for(int m=1;m<i;m++)
            {
                if(i%m==0)cout<<m<<' ';
            }
         cout<<endl;
        }
    }
   return 0;
}
int fun(int n)
{
    int i,sum=0;
    for(i=1;i<n;i++)
    {
        if(n%i==0)
        {
            sum=sum+i;
        }
    }
   return sum;
}