求一个正整数可以由几对素数构成

鹅肠的笔试....如10，就有（3，7），（5，5）输出2

public class case21 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int n =sc.nextInt();
		int result=0;
		
		//从2开始查找到n/2，防止多次计算
		//n减去一个素数，其值仍然为素数即可。。
		for(int i=2;i<=n/2;i++){
			if(judgeSS(i)){

				if(judgeSS(n-i)){
					result++;
				}
			}
		}
		System.out.println(result);
	}

	//判断一个数是否素数
	private static boolean judgeSS(int n){
		for(int i=2;i<n/2;i++){
			if(n%i==0)
				return false;
		}
		return true;
	}
}