一个偶数总能表示为两个素数之和，输入一个偶数，把它分解为两个素数之和。

Blakie

于 2020-03-14 21:13:57 发布

阅读量2.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/qq_42451835/article/details/104868092

Java 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够接收用户输入的一个偶数，并将其分解为两个素数之和。程序首先检查输入是否为偶数，然后通过自定义的素数判断函数，找出所有可能的素数对。特别地，程序对数字4进行了单独处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：一个偶数总能表示为两个素数之和，输入一个偶数，把它分解为两个素数之和。

注意：不要忘记单独处理4。

import java.util.Scanner;
public class Prog44{
	public static void main(String[] args){
		System.out.print("请输入一个偶数：");
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		scan.close();
		if(n%2!=0){
		  System.out.println("您输入的不是偶数！");
		  return;
		}
		if(n==4){
			  System.out.println("4=2+2");
			  return;
			}
		
		twoAdd(n);
	}
	//偶数分解为素数之和
	private static void twoAdd(int n){
		for(int i=2;i<n/2+1;i++){
			if(isPrime(i)&&isPrime(n-i)){
				System.out.println(n+"="+(i)+"+"+(n-i));
				break;
			}
		}
	}
	//判断素数
	private static boolean isPrime(int m){
		boolean flag = true;
		for(int i=2;i<Math.sqrt(m)+1;i++){
			if(m%i==0){
				flag = false;
				break;
			}
		}
		return flag;
	}
}