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;}