蓝桥杯 算法训练VIP 友好数（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是友好的。 
编写程序，判断两个数是否是友好数。 

数据规模和约定 
两个整数都小于10000 

输入

一行，两个整数，由空格分隔 

输出

如果是友好数，输出" yes" ，否则输出" no" ，注意不包含引号。

样例输入

220  284 

样例输出

yes

【来源】：http://www.dotcpp.com/oj/problem1615.html

【AC代码】：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int sum1 = 0;
		int sum2 = 0;
		for (int i = 1; i < n; i++)
			if (n % i == 0)
				sum1 += i;
		for (int i = 1; i < m; i++)
			if (m % i == 0)
				sum2 += i;
		if (sum1 == m && sum2 == n)
			System.out.println("yes");
		else
			System.out.println("no");
	}
}