验证歌德巴赫猜想,输入一个大于6的偶数,请输出这个偶数能被分解为哪两个质数的和

自己写的一个解法,有需要的可以参考参考
// 如 10=3+7 12=5+7 14 = 3+11
// 质数:除了1和自身,不能被任何数整除的数

	 Scanner sc=new Scanner(System.in);
	 System.out.println("输入一个大于6的偶数");
	 int as=sc.nextInt();
	 //筛选出第一个素数
	 if (as>6&&as%2==0) {
		for (int i =2 ; i <=as; i++) {
			boolean bool=true;//控制是素数的开关
			for (int j = 2; j < i; j++) {
				if (i%j==0) {
					bool=false;
					break;
				} 
			}
	if (bool==true) {
	//筛选出第二个素数
		for (int s =2 ; s <=as; s++) {
				boolean bool1=true;;//控制是素数的开关
		for (int j = 2; j < s; j++) {
			if (s%j==0) {
			bool1=false;
		break;
	} 
}
	if (bool1==true) {		
	//如果二个素数等于输入的数就输出	 			                  
	 if (as==i+s) {
	System.out.println(i+" "+s);
						}
					}
				}
			}
		}
	}
 else {
System.out.println("请输入一个大于6的偶数");
	}

你可能感兴趣的:(验证歌德巴赫猜想,输入一个大于6的偶数,请输出这个偶数能被分解为哪两个质数的和)