project13.java

来自「一些Java的小的应用程序」· Java 代码 · 共 17 行

/**如果A的因子和是B，而B的因子和是A，则称A和B是一对亲密数，A的因子包括1但
 * 不包括A自身，如A＝6的因子为1 2 3，因子和也为6，则6与6是一对亲密数，
 * 此时6为完全数，它是亲密数对的特例，编程求500以内的亲密数对。*/
public class Project13 {
	private static int N=400;
	public static void main(String args[]){
            int n=0;int m=0;
		for(int i=1;i<=N;i++)
		{for(int j=1;j<i;j++)
			if(i%j==0)n+=j;//i的因子和是n
		for(int k=1;k<n;k++)
			if(n%k==0)m+=k;//n的因子和是m
		if(m==i&n<=N)System.out.println(i+" "+n);
		}
			}
}