歌德巴赫猜想:偶数分解,任何一个大于六的偶数可以拆分成两个质数的和,打印出所有的可能.

歌德巴赫猜想:

偶数分解,任何一个大于六的偶数可以拆分成两个质数的和。

 

参考代码如下:

//任何一个大于六的偶数可以拆分成两个质数的和
//打印
import java.util.Scanner;

public class Gedebahe {			
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		int m=scan.nextInt();
		if(m%2!=0 || m<=6) {
			System.out.println("parameter error!");
		}
		for(int n=2;n<=m;n++){
			for(int y=m;y>n;y--){
				if(fan(n)&&fan(y)){
					if(n+y==m) {
					System.out.print(m+"="+y+"+"+n+" ");
					System.out.print("\n");
					}
				}	
			}
		}
		scan.close();
	}		
	public static boolean fan(int x){		//素数判断
		for(int i=2;i<x;i++){
			if(x%i==0){
				return false;
			}
		}
		return true;
	}
}

代码参考结果:


版权声明:本文为weixin_44609873原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。