谭浩强-习题6.7

题目描述

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

输入

N

输出

? its factors are ? ? ?

样例输入

1000

样例输出

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<bits/stdc++.h>
using namespace std;
int main()
{
   int x;
   cin>>x;
   int b[10001];
   for(int i=1;i<=x;i++)
   {
       int sum=0;
       int c=0;
       for(int j=1;j<i;j++)
       {
           if(i%j==0)
           {
               sum+=j;
               b[c++]=j;
           }
       }
       if(sum==i)
       {
           cout<<i<<" its factors are ";
           for(int i=0;i<c;i++)
           {
               cout<<b[i]<<" ";
           }
           cout<<endl;

       }
   }
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
 

文章来源: blog.csdn.net，作者：上进小菜猪，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_52908342/article/details/118033185