JAVA-蓝桥杯基础算法-友好数

问题描述：
　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，
　　我们就称这对数是友好的。例如：
　　9的约数和有：1+3=4
　　4的约数和有：1+2=3
　　所以9和4不是友好的。
　　220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284
　　284的约数和有：1 2 4 71 142=220
　　所以220和284是友好的。
　　编写程序，判断两个数是否是友好数。

具体思路：一个数能够整除另一数，这个数就是另一数的约数。如2，3，4，6，12
都能整除12，但是题目中讲了除了本身，所以本身不算那么我们只要用这个数去整
除大于1小于它本身的所有数，如果能整除我就就定义一个变量给它累加起来，然后
再来判断。

代码如下：

import java.util.Scanner;


public class 友好数 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		//定义两个变量，储存用户输入的两个数
		int num1= sc.nextInt();  
		int num2= sc.nextInt();
		//用来储存累加和
		long sum1=0;
		long sum2=0;
			for (int j = 1; j <num1; j++) {  //循环遍历比它本身小的数
				if(num1%j==0){
					sum1+=j;
				}	
			}	
			for (int j = 1; j <num2; j++) {  //同理
				if(num2%j==0){
					sum2+=j;
				}	
			}
			if (sum1==num2&&sum2==num1) {  //判断是否符合友好数的条件
				System.out.println("yes");
			}else System.out.println("no");
	}

}

程序运行结果如下：

220 284

yes