C++计算一定范围内的所有亲和数

ttowill

于 2023-02-03 16:33:31 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/ttowill/article/details/128870744

该程序使用C++编写，旨在寻找并打印出在给定范围内（num=100000）的所有完全数。完全数是其所有真因数（除了自身以外的因数）之和等于本身的数。程序通过两个嵌套循环检查每个数字的因数及因数的因数，如果满足完全数条件，则输出该数字及其总和。

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

#include <iostream>
#define num 100000//计算范围 
using namespace std;
int main(){
	int last=0;
	for(int i=2;i<num;i++){
		if(i==last) continue;
		int total=0;
		for(int j=1;j<i;j++) if(i%j==0) total+=j;
		int total2=0;
		for(int jj=1;jj<total;jj++) if(total%jj==0) total2+=jj;
		if(total2==i&&total!=i){
			cout<<i<<" "<<total<<endl;
			last=total;
		}
	}
	return 0;
}