亲密数

KASH_SHADOW

于 2019-01-22 12:00:43 发布

阅读量681

点赞数

CC 4.0 BY-SA版权

分类专栏：基本算法文章标签：基本算法 C++

本文链接：https://blog.youkuaiyun.com/KASH_SHADOW/article/details/86592384

基本算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种用于寻找亲密数对的算法实现，通过计算一个数的所有因子之和来判断是否存在亲密数对。亲密数是指两个正整数，其中一个数的所有因子（除自身外）之和等于另一个数，反之亦然。

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

亲密数：a,b均为正整数，a的所有因子（含1不含a本身）之和为b，若b的所有因子（含1不含b本身）之和为a，则a，b为亲密数；

#include<iostream>

using namespace std;

int f(int num){
	int i,sum=0;
	for(i=1;i<num;i++){
		if(num%i==0) 
		    sum+=i;
	}
	return sum;
}

int main(){
	 int m,n,a,b;
	 
	 cin>>m;cin>>n;
	 
	 for(a=m;a<=n;a++){
	 	b=f(a);
	 	if(a==f(b)&&a<b&&b<n) 
	 	    cout<<a<<","<<b<<endl;
	 	
	 }
	
	
	
	return 0;
}