完数

关注

原创最新推荐文章于 2026-02-20 00:19:17 发布 754 阅读 AI 写同款· GEO 优化 ›

C语言经典算法实例7：完数完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的真因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、33550336等等。如果一个数恰好等于它的真因子之和，则称该数为“完全数”。阅读详情

01./*     
02.* Copyright (c) 2011, 烟台大学计算机学院     
03.* All rights reserved.     
04.* 文件名称：test.cpp     
05.* 作者：王俊    
06.* 完成日期：2012 年 11月 2 日     
07.* 版本号：v1.0     
08.*   
09.* 输入描述：无     
10.* 问题描述：编辑程序，输出2-1000的完数     
11.* 程序输出：略   
12.* 问题分析：略     
13.* 算法设计：略     
14.*/

#include <iostream>   
using namespace std;  
int main()  
{  
    int sum=1,j=2,i=2;  
     cout<<"千内的完数为:"<<endl; 
    for(i=2;i<=1000;++i)            
    {      
        sum=1;                                    
        for(j=2;j<i;++j)                      
            if(i%j==0)  
            {  
                sum=sum+j;  
            }  
            if(sum==i)  
            {  
                cout<<i<<endl;  
            }
			j++;
    }  
    return 0;  
}

运行结果：