组成偶数最近两个素数

import java.awt.List;
import java.util.ArrayList;
import java.util.Scanner;

public class Test23 {
	/*
	题目描述
	任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题
	目要求输出组成指定偶数的两个素数差值最小的素数对 
	输入描述:
	输入一个偶数
	输出描述:
	输出两个素数
	输入例子:
	20
	输出例子:
	7
	13
	思路：先找出满足条件的两个素数i和n-i，再运用循环来找出距离最近的那两个素数
	*/
	public static void main(String[] args) {
		Scanner scn=new Scanner(System.in);
		while(scn.hasNext()){
			int n=scn.nextInt();
			getSuShu(n);
		}
	}
	public static void getSuShu0(int n){
		int i=0;
		int j=n;
		int min=n;
		int su1=0;
		int su2=0;
		while(i<=j){
			if(i+j<n){
				i++;
			}else if(i+j>n){
				j--;
			}if(i+j==n&&isSuShu(i)&&isSuShu(j)&&j-i<min){
				min=j-i;
				//System.out.println(j);
				su1=i;
				su2=j;
				i++;
			}else {
				i++;
			}
			
		}
		System.out.println(su1);
		System.out.println(su2);
	}
	public static boolean isSuShu(int n){
		if(n==1||n==0){
			return false;
		}
		boolean flag=true;
		for (int i = 2; i < n; i++) {
			if(n%i==0){
				flag=false;
				break;
			}
		}
		return flag;
	}
	public static void getSuShu(int n){
		ArrayList<Integer> list=new ArrayList<Integer>();
		for (int i = 2; i <= n; i++) {
			boolean flag=true;
			for (int j = 2; j < i; j++) {
				if(i%j==0){
					flag=false;
					break;
				}
			}
			if(flag){
				//System.out.print(i+"  ");
				list.add(i);
			}
		}
		//System.out.println();
		//System.out.println(list);
		int min=n;
		int su1=0;
		int su2=0;
		
		for (int i = 0,j=list.size()-1; i<=j;) {
			if(list.get(i)+list.get(j)==n&&list.get(j)-list.get(i)<min){
				min=list.get(j)-list.get(i);
				su1=list.get(i);
				su2=list.get(j);
				i++;
				//System.out.println(min);
			}else if(list.get(i)+list.get(j)<n){
				i++;
			}else if(list.get(i)+list.get(j)>n){
				j--;
			}
		}
		//System.out.println(su1+"+"+su2+"="+n);
		//System.out.println();
		System.out.println(su1);
		System.out.println(su2);
	}
}