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

最新推荐文章于 2023-11-08 15:29:24 发布

ttowill

最新推荐文章于 2023-11-08 15:29:24 发布

阅读量198

点赞数

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

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

版权

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

摘要由CSDN通过智能技术生成

#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;
}