列出完数代码,C代码库,德仔网

代码语言

代码分类

【C】列出完数

作者:ling1510 / 发布于2014/4/11/ 800

// 完整数.cpp : Defines the entry point for the console application.
//

//题目说明：完整数是指一个数恰好等于他的所有不同因子之和。要求打印出从1到某个数中所有的完整数。


#include "stdafx.h"
#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main()
{
 //首先将所有的10000以内的完全数计算出来，放入一个向量中。
 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;
 }
 system("pause");
 return 0;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　列出完数　

同语言下

可能有用的

ling1510贡献的其它代码(3)