C/C++程序训练6---歌德巴赫猜想的证明_JAVA

Description
验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input
输入一个不小于6的偶数n。

Output
找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Sample
Input
80
Output
80=7+73

import java.util.*;
public class Main{
    public static boolean isPrime(int a) {
    	boolean flag = true;
    	for(int i = 2; i <= Math.sqrt(a); i++) {
    		if(a % i == 0) {
    			flag = false;
    			break;
    		}
    	}
    	return flag;
    }
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
             int n = reader.nextInt();
             for(int i = 2; i < n; i++) {
            	 if(isPrime(i)) {
            		 int m = n - i;
            		 if(isPrime(m)) {
            			 System.out.println(n + "=" + i + "+" + m);
            			 break;
            		 }
            	 }
             }
             reader.close();
    }
}