输入一个偶数，为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数输出

最新推荐文章于 2022-04-11 22:19:37 发布

乐乐冲冲冲

最新推荐文章于 2022-04-11 22:19:37 发布

阅读量2.4k

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_48736002/article/details/114948272

版权

/**
*输入一个偶数，为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数输出。
*/
import java.util.Scanner;
public class NewZY7{
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		int k = scanner.nextInt();
		for(int i = 2;i<=k/2;i++){
			boolean b = false;
			for(int j = 2;j<i;j++){
				if(i%j==0){
					b = true;
					break;
				}
			}
			if(!b){
				int t = k-i;
				boolean n = false;
				for(int m = 2;m<=t/2;m++){
					if(t%m==0){
						n = true;
						break;
					}
				}
				if(!n){
					System.out.println(k+"可以分解为"+i+"+"+t);
				}
			}
		}
	}
}