亲密数对（C语言）

后禾呀

已于 2023-05-20 13:33:20 修改

阅读量5.6k

点赞数 1

文章标签： c++ c语言

于 2022-10-15 14:19:07 首次发布

本文链接：https://blog.csdn.net/hehetoshang/article/details/127334676

版权

该博客介绍了如何使用C语言解决寻找2到N之间的亲密数对问题，即找到那些因子和相等的两个不同整数。文章提供了一个输入输出样例及AC代码片段来解释算法实现。

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

题目描述：

键盘输入N，N在2至2000之间，求2至N中的亲密数对，就是A的因子和等于B，B的因子和等于A，且A≠B。如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75，而75的因子和为3+5+15+25=48。

输入格式：

只有一行，为一个整数N（ 2<=N<=2000 ）

输出格式：

输出若干行，每行两个整数（用一个空格隔开）。

输入样例：

输出样例：

AC代码：

(1)

#include <bits/stdc++.h>
using namespace std;
int he(int n){ 
	int i,s=0;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			if(n/i!=i){
				s=s+n/i+i;
			}
		else s=s+i;
		}
	}
	return s;
}
int main(){
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++){
		if(i==he(he(i))&&i!=he(i)&&he(i)<=n)
			cout<<i<<" "<<he(i)<<endl;
	}  
}

(2)

#include<iostream>
using namespace std;
bool qinmishu(int n,int m){
	int a,b;
	int i,j,sum=0; 
	for(i=2;i<=n/2;i++)
	{
		if(n%i==0) sum+=i;
		
	}

    if(sum==m) return true;
	else return false;	
}
int yinzihe(int n){
	int i,sum=0;
	for(i=2;i<=n/2;i++)
	if(n%i==0)
	sum+=i;
	return sum;
}

int main(){
	int n,m,i;
	cin>>n;
	for(i=1;i<=n;i++)
		{
			m=yinzihe(i);
			if(qinmishu(i,m)&&qinmishu(m,i)&&m<=n&&i!=m)
			cout<<i<<" "<<m<<endl;	
		}
	return 0;
}

(3)

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int yzh(int n)
{
 int i,count=0,t;
 for(i=2;i*i<=n;i++)
 {
  if(n%i==0)
  count=count+i+n/i;
 }
 if(sqrt(n)==(int)sqrt(n))count-=sqrt(n);
 return count;
}
int main()
{
 int i,j,k,h,n;
 scanf("%d",&n);
 for(i=2;i<=n;i++)
 {
  for(j=2;j<=n;j++)
  {
   if(i==j)
   continue;
   k=yzh(i);
   h=yzh(j);
   if(k==j&&h==i)
   {
    printf("%d %d\n",i,j);
   }
  }
 }
 return 0;
}

#include<bits/stdc++.h>
using namespace std;
int o(int n)
{
    int s=0;
    for(int i=2;i<n;i++)
        if(n%i==0) s+=i;
    return s;
}
 
int main()
{
    int n,x;
    cin>>n;
    for(int i=48;i<=n;i++)
    {
        x=o(i);
        if(o(x)==i&&x!=i&&x<=n&&i<=n) cout<<i<<" "<<x<<"\n";
    }
    return 0;
}