Java_将一个偶数分解为两个质数

package cn.myAlgorithm;

//将一个偶数分解为两个质数
class EvenEquals2Prime {
	public static void main(String[] args) {
		int even = 322;
//		如果i和even-i同为质数时，输出结果
		for (int i = 2; i <= even / 2; i++) {
			if (prime(i) && prime(even - i)) {
				System.out.println(even + "=" + i + "+" + (even - i));
			}
		}
	}

//	判断数字是否为质数方法
	public static boolean prime(int n) {
		boolean flag = true;
		if (n == 2 || n == 3) {

		} else {
			for (int i = 2; i <= Math.sqrt(n); i++) {
				if (n % i == 0) {
					flag = false;
					break;
				}
			}
		}
		return flag;
	}
}

结果
322=5+317
322=11+311
322=29+293
322=41+281
322=53+269
322=59+263
322=71+251
322=83+239
322=89+233
322=131+191
322=149+173