哥德巴赫猜想

哥德巴赫猜想:任一大于2的偶数都可写成两个素数之和。

本程序将6-50范围内的偶数表示为两个素数之和

public class Main {
	
public static void main(String[]Args){  
	for(int i=6;i<50;i+=2)
	{
		for(int j=1 ; j<=i/2 ; j++){		
			if(isPrimeNum(j)&&isPrimeNum(i-j)){		//判断6~50范围的数是否能为两个素数的和
				System.out.println(i+"="+j+"+"+(i-j));
			}
		}
	}
	
	}
	
public static boolean isPrimeNum(int a){		//判断是否是素数
	for(int i=2 ; i<=Math.sqrt(a); i++){
		if(a%i==0){
			return false;
		}
	}
	return true;
}

}

 

你可能感兴趣的:(编程)