算法训练 8-2求完数

来源:互联网 发布:php网站源码带数据库 编辑:程序博客网 时间:2024/06/02 23:08

问题描述
  如果一个自然数的所有小于自身的因子之和等于该数,则称为完数。设计算法,打印1-9999之间的所有完数。
数据规模和约定
  1-9999

#include <iostream>using namespace std;int main(){    int i,k,sum;    for(i=1;i<=9999;i++)    {        sum=0;        for(k=1;k<i;k++)        {            if(i%k==0)                sum+=k;        }        if(sum==i)            cout<<i<<endl;    }    return 0;}
原创粉丝点击