Java——找出5000以内的数对(C,D)（整数C除了自身以外的所有因子之和等于D，整数D除了自身以外的所有因子之和等于C）

原创于 2018-11-04 00:04:22 发布 · 431 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java

Java 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序用于查找5000以内的一对友好数（C，D）。友好数是指整数C的所有因子之和等于D，而整数D的所有因子之和又等于C。通过双重循环和条件判断，程序能够有效地筛选并打印出所有符合条件的数对。

题目

编写程序找出5000以内这样的数对（C，D）：如果整数C的所有因子（含1，但是不含自身）之和等于D；而且整数D的所有因子（含1，但是不含自身）之和等于C。

代码

public class test1 {
	public static void main(String[] args) {
		
		System.out.println("5000以内这样的数对有：");
		
		for(int i = 1 ; i < 5000 ; i++){
			int temp1 = 0;			
			for( int j = 1; j < i ; j++){
				if(i%j == 0){
					temp1 = temp1 + j ;
				}
			}
			for(int n = 1 ;  n < 5000 ; n++){
				int temp2 = 0;
				for( int m = 1 ; m < n ; m++){
					if(n%m == 0){
						temp2 = temp2 + m ;
					}					
				} 
				if( temp1 == n && temp2 ==i && n!=i ){
					System.out.println("("+i+","+n+")");	
				}
			}
		}
	}

}