【华为OJ】iNOC产品部--完全数计算

最新推荐文章于 2021-04-12 12:19:56 发布

原创最新推荐文章于 2021-04-12 12:19:56 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

华为OJ 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种计算指定范围内完全数数量的方法。通过定义完全数的概念，给出了一段C++代码实现，该程序能够找出0到500,000之间的所有完全数并返回其数量。

问题描述：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
返回n以内完全数的个数。异常情况返回-1

#include<iostream>
using namespace std;

int main()
{
	int n, count = 0;
	cin>>n;
	for (int i = 1;i <= n;i++)
	{
		int total = 0;
		for (int j = 1;j < i;j++)
		{
			if (i%j == 0)
			{
				total += j;
			}
		}
		if (total == i) count++;
	}
	cout << count;
	return 0;
}