【题目】一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。

最新推荐文章于 2023-08-21 21:05:07 发布

漆黑丶

最新推荐文章于 2023-08-21 21:05:07 发布

阅读量1.4w

点赞数 15

分类专栏：题目

本文链接：https://blog.csdn.net/weixin_44485744/article/details/91840267

版权

题目专栏收录该内容

80 篇文章 1 订阅

订阅专栏

文件名：[作业]
作者：〈漆黑〉
描述：〈一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。〉
创建时间：2019.6.13

/****************************
* 文件名：[作业]
* 作者：〈漆黑〉
* 描述：〈	一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。	〉
* 创建时间：2019.6.13
****************************/
#include <iostream>
using namespace std;

int main() {
	for (int i = 2; i <= 1000; i++) {//从2到1000的数
		int sum = 0;//因子总和
		for (int j = 1; (j * j) <= i; j++) {//j做除数，√n复杂度，减少一半的计算量
			if (i % j == 0) {//可以整除，为其因子
				sum = j + (i / j) + sum;//因子之和
			}
		}
		if ((sum - i) == i) cout << "1000以内的完数：" << i << endl;//因子之和减去其本身（1*i也为其因子）如果等于这个数本身，则为完数
	}
}