亲密对数的概念

最新推荐文章于 2023-11-22 23:05:10 发布

阿发哦

最新推荐文章于 2023-11-22 23:05:10 发布

阅读量924

点赞数

文章标签：算法概率论

本文链接：https://blog.csdn.net/qq_44001832/article/details/120152285

版权

这篇博客介绍了一个C语言程序，用于寻找一定范围内的亲密数对。亲密数对是指两个正整数，它们的所有正因子之和相等，但它们本身不相等。程序通过迭代方式遍历并计算每个数的因子和，当找到满足条件的数对时，将其打印出来。此算法适用于探索数学上的亲密数对现象。

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

如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。一般通过迭代编程求出相应的亲密数对。

#include<stdio.h>
int  factorSum(int  x)
{
        int  sum  =  0;
        int i; 
	for(i=1;i<x;i++){
		if(x%i==0)sum+=i;
		//将参数传过来的数的所有正因数累加起来，用下主函数进行判断 不包括参数本身！ 
		}
	return sum;
}
int  main()
{
        int  n,i,j,ifsum; 
        scanf("%d",  &n);//确认范围值 
	for(i=1;i<=n;i++){
    	ifsum  =  factorSum(i);//拟定一个变量来预存第一个数用来和剩下所有数进行比较 
    for(j=i+1;j<=n;j++){
    	if(ifsum  ==  j&&factorSum(j)==i)// 亲密对数要其中一个数（的因子）和要和另一个数一致，是因子和数一致
		//例如因（a）=b,因(b)=a;才能满足两个数是亲密对数 
   		printf("%d<-->%d\n",i,j);
    }
}
    return  0;
}