题目 1122: [C语言训练]亲密数

最新推荐文章于 2024-03-18 12:07:36 发布

lmdanran

最新推荐文章于 2024-03-18 12:07:36 发布

阅读量153

点赞数

本文链接：https://blog.csdn.net/lmdanran/article/details/108348755

版权

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

import java.util.Scanner;

public class Main {
	 public static void main(String[] args) {
	 Scanner sr=new Scanner(System.in);
	 int g=0;
	for(int a=1;a<3000;a++)
	{
		if(a==g)
	{
		continue;
	}
		int b=0;
		for(int pd=1;pd<a;pd++)
		{
			if(a%pd==0)
			{
				b+=pd;
			}
		}
		int c=0;
		for(int pd=1;pd<b;pd++)
		{
			if(b%pd==0)
			{
				c+=pd;
			}
		}
		if(c==a&&a!=b)
		{
			System.out.print("("+a+","+b+")");
			g=b;
		}
	}
}
}