用c++穷举1000以内的完数

迷路的小美

于 2022-01-13 11:26:26 发布

阅读量606

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_56158861/article/details/122470132

本文介绍了一个C++程序，用于找出1到1000之间的所有完美数。完美数是指那些其所有真因子（不包括自身）之和等于自身的数。程序通过两层循环，先找出符合条件的数，再打印出该数及其因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int testc60()
{
	int num = 2;
	do {
		int sum = 0, i = 1;
		while (i < num / 2 + 1)   //先对num处理，取当前数字的一半进行循环
		{
			if (num % i == 0)       //判断当前数字能否可以被因子i整除
			{       
				sum += i;            //能整除的是因子，并累加求和
			}i++;
		}
		if (num == sum)                        //判断num是否等于因子之和
		{
			cout << num << "的因子是：";           
			int j = 1;
			while (j < num / 2 + 1)           //循环计算因子
			{
				if (num % j == 0)
				{
					cout << j<<",";
				}j++;
			}
			cout << endl;
		}num++;
	} while (num < 1001);               //遍历num
	return 0;
}

运行程序的效果图：