您的位置:首页 > 编程语言

编程找出1000以内的所有完数

2014-07-29 06:42 253 查看
关键文件代码:

// homework2.cpp : 定义控制台应用程序的入口点。
// 编程找出1000以内的所有完数
//

/////////////////////////////////////////////////////////////////////////////
// 注1:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.
// 注2:因子即是约数,即可以整除这个数的数
// 注3:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
/////////////////////////////////////////////////////////////////////////////

#include "stdafx.h"
void PerfectNumber(int maxLimit); // 求maxLimit以内的完数

int _tmain(int argc, _TCHAR* argv[])
{
PerfectNumber(1000);
return 0;
}

void PerfectNumber(int maxLimit)
{
int sum = 0;
for (int i = 2; i <= maxLimit; i++)
{
sum = 0;
for (int j = 1; j < i; j++)
{
if (i % j == 0)
{
sum += j;
}
}

if (sum == i)
{
printf("%d\t", i);
}
}
printf("\n");
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐