问题 1122: 【C语言训练】亲密数

最新推荐文章于 2023-04-26 17:36:27 发布

原创最新推荐文章于 2023-04-26 17:36:27 发布 · 821 阅读

2 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

14 篇文章

订阅专栏

本文探讨了如何在3000以内寻找所有亲密数对的算法实现。亲密数对是指两个自然数A和B，A的所有因子之和等于B，而B的所有因子之和等于A。文章提供了一个具体的Java程序代码，用于找出这些亲密数对。

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

/*题目描述
两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)
之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

输入
无
输出
3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号)
一对亲密数只输出一次, 小的在前

样例输入
无
样例输出
(220,284)(1184,1210)(2620,2924)*/

public class Main {

public static int yz(int n) {
	int sum = 0;
	for (int i = 1; i < n; i++) {
		if (n % i == 0) {
			sum = sum + i;
		}
	}
	return sum;
}
public static void main(String[] args) {
	for (int i = 1; i <= 3000; i++) {
		for (int j = 1; j <= 3000; j++) {
			if (yz(i) == j && yz(j) == i && (i < j)) {
				System.out.print("(" + i + "," + j + ")");
			}
		}
	}
}

}