完数问题

来源:互联网 发布:win10如何安装mysql 编辑:程序博客网 时间:2024/06/06 12:56

Description

编写程序,输入一个正整数M,输出[1,M]内的所有“完数”。每输出一个数(包括最后一个数)均以换行结束。所谓“完数”,是指一个数恰好等于它的因子值(因子不包括该数本身)之和。例如6是完数,因为6=1+2+3。


  1. #include<iostream>  
  2. using namespace std;  
  3. int judge(int n)  
  4. {  
  5.     int sum = 0, i;  
  6.     for (i = 1; i < n; i++)  
  7.     {  
  8.         if (n%i == 0)  
  9.             sum += i;  
  10.     }  
  11.     if (sum == i)  
  12.         return sum;  
  13.     else  
  14.         return 0;  
  15. }  
  16. int main()  
  17. {  
  18.     int n;  
  19.     while (cin >> n)  
  20.     {  
  21.         int i;  
  22.         for (i = 1; i <= n; i++)  
  23.         {  
  24.             if (judge(i))  
  25.                 cout << i << endl;  
  26.         }  
  27.     }  
  28.     return 0;  
  29. }  

原创粉丝点击