找出N之内的所有完数

作者: dqvpnrlww 分类: 未分类 发布时间: 2014-10-25 09:38 阅读: 1,868

时间限制: 10
Sec  内存限制: 128 MB
提交: 389  解决: 148
[提交][状态][讨论版]

题目描述

一个数如果恰好等于它的因子之和,这个数就称为”完数”。 例如,6的因子为1、2、3,而6=1+2+3,因此6是”完数”。
编程序找出N之内的所有完数,并按下面格式输出其因子:

输入

N

输出

? its factors are ? ? ?

样例输入


1000

样例输出


6 its factors are 1 2 3 28 its factors are 1 2 4 7 14
 

496 its factors are 1 2 4 8 16 31 62 124
248 
#include
using namespace std;
int main()
{
int n,i,a[100],b=0,m=0,s;
cin>>s;
for(n=2;n<=s;n++)
{b=0;m=0;
for(i=1;i
{if(n%i==0)
{a[b]=i;
b++;}
}
for(i=0;i
{ m=m+a[i];}
if(m==n)
{cout<<n<<” its factors are “;
for(i=0;i
cout<<a[i]<<‘ ‘;
cout<<endl;
}
}
return 0;
}

This article is automatically posted by WP-AutoPost : WordPress自动采集发布插件
创建任务及基本设置,WP-AutoPost

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

发表评论

电子邮件地址不会被公开。 必填项已用*标注