码迷,mamicode.com
首页 > 其他好文 > 详细

ACM——完数

时间:2014-06-16 23:59:48      阅读:745      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   code   java   color   

完数

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:1930            测试通过:413

描述

自然数中,完数寥若晨星,请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如,6是完数,因为6=1+2+3。而24不是完数,因为24≠1+2+3+4+6+8+12=36。

输入

输入数据中含有一些整数n(1<n<10000)。

输出

对于每个整数n,输出所有不大于n的完数。每个整数n的输出由n引导,跟上冒号,然后是由空格开道的一个个完数,每个n的完数列表应占独立的一行。

样例输入

100
5000

样例输出

100: 6 28
5000: 6 28 496

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    vector<int> a;
    for(int i=2;i<10000;i++)
    {
            int sum=1;
            for(int j=2;j<=i/2;j++)
            {
                    if(i%j==0) sum=sum+j;
            }
            if(sum==i) a.push_back(i);
    }
     
    int n;
    while(cin>>n)
    {
                 cout<<n<<":";
                 for(int i=0;i<a.size();i++)
                 {
                         if(a[i]<=n) cout<<" "<<a[i];
                 }
                 cout<<endl;
    }
    return 0;
}

 

ACM——完数,布布扣,bubuko.com

ACM——完数

标签:style   class   blog   code   java   color   

原文地址:http://www.cnblogs.com/BasilLee/p/3789957.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!