亲密数

敲蚂蚁的小代码

于 2018-01-06 21:46:44 发布

阅读量824

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/qq_36825773/article/details/78991819

C++ 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个用于寻找亲密数对的C++程序实现。通过输入指定范围内的两个整数m和n，该程序能够找出所有满足条件的亲密数对。亲密数是指两个数，其中一个数的所有真因子之和等于另一个数，反之亦然。

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

#include<iostream>
#include<math.h>
using namespace std;
int fun(int n)
{
	int i,sum=0;
	for(i=1;i<n;i++)
	{
		if(n%i==0){
			sum+=i;
		}
	}
	return sum;
}
int main(){
	int m,n,a,b;
	cout<<"请输入范围m,n(10<m<n<10000)"<<endl;
	cin>>m>>n;
	for(a=m;a<=n;a++)
	{
		b=fun(a);
		if(a==fun(b)&&a<b&&b<n)
		{
			cout<<"亲密数:a="<<a<<" "<<"b="<<b<<endl;
		}
	}
	return 0;
}