Description

所謂哥德巴赫猜想，就是指任何一個大於2的偶數，都可以寫成兩個素數的和。現在輸入一個偶數，要求尋找兩個素數，使其和等於該偶數。由於可能有多組素數對滿足條件，所以本題要求輸出兩數差最小的那兩個素數。

Input

輸入一個偶整數M，M大於2。

Output

對於每個偶數，輸出兩個彼此最接近的素數，並且其和等於該偶數。（輸出時兩個素數小的在前，大的在後）。

Sample Input

20 

Sample Output

7 13

HINT

Source

NBU OJ

解題思路：最開始用的素數篩選法沒過...。

AC程式碼：

import java.util.Scanner;

public class Main {
	private static Scanner sc;

	public static void main(String[] args){
		int m,x=1,y=1;
		sc = new Scanner(System.in);
		int[] a=new int[1000];
		m=sc.nextInt();
		if(m==4){
			System.out.println(2+" "+2);
		}
		else{
			int min=0,max=0;
			for(int i=m/2;i>=0;i--){
				max=m-i;
				min=i;
				if(min%2!=0&&max%2!=0&&i>1){
					x=0;y=0;
					for(int j=2;j<=(int)Math.sqrt(max);j++){
						if(max%j==0)
							x=1;
					}
					for(int j=2;j<=(int)Math.sqrt(min);j++){
						if(min%j==0)
							y=1;
					}
					if(x==y&&x==0){
						System.out.println(min+" "+max);
						break;
					}
				}
			}
			
		}
	}

}