查找組成一個偶數最接近的兩個素數

描述	任意一個偶數（大於2）都可以由2個素數組成，組成偶數的2個素數有很多種情況，本題目要求輸出組成指定偶數的兩個素數差值最小的素數對  請實現如下接口     public static class PrimePair     {        public int primeMin;        public int primeMax;     }     public static PrimePair findPrimeNumber(int number)     {         /* 請實現 */            return null;     }   譬如：輸入20 ，輸出 7 13 約束 number爲輸入的偶數，5 < inum <= 10000
知識點	循環
運行時間限制	10M
內存限制	128
輸入	輸入一個偶數
輸出	輸出兩個素數
樣例輸入	20
樣例輸出	7 13

import java.util.Scanner;

public class Main
{     
	public static class PrimePair
    {
       public int primeMin;
       public int primeMax;
    }
    public static PrimePair findPrimeNumber(int number)
    {
        PrimePair p = new PrimePair();
        int[] prime = getPrime(number);
        lab:
        for(int i = prime.length/2 ; i >= 0; i--)
        {
        	for(int j = prime.length/2+1; j < prime.length; j++)
        	{
        		if((number - prime[i]) == prime[j])
            	<span style="white-space:pre">	</span>{

<span style="white-space:pre">				p.primeMin = prime[i];
        <span style="white-space:pre">			</span>p.primeMax = prime[j];</span>
            		<span style="white-space:pre">	</span>System.out.println(prime[i]+"\n"+prime[j]);
            		<span style="white-space:pre">	</span>break lab;
            	<span style="white-space:pre">	</span>}
        	}
        }
        return p;
    }
    
	public static void main(String[] args)
	{
		Scanner sca = new Scanner(System.in);
		
		int input = sca.nextInt();
		sca.close();
		if((input <= 5) || (input > 10000))
		{
			return;
		}
		else if(input%2 != 0)
		{
			return;
		}
		findPrimeNumber(input);
	}
	
	public static int[] getPrime(int n)
	{
		 boolean[] isPrime = new boolean[n+1];
		 int num = 0;
		 
		 isPrime[2] = true;
		 for(int i = 3; i <= n ; i++)
		 {
			 if(i%2 == 0)
				 isPrime[i] = false;
			 else
				 isPrime[i] = true;
			 
		 }
		 
		 for(int i = 3 ;i <= Math.sqrt(n); i += 2)
		 {
			 if(isPrime[i])
			 {
				 for(int j = i * 2; j <= n; j += i)
				 {
					 isPrime[j] = false;
				 }
			 }
		 }
		 for(int i = 1; i <= n; i++)
		 {
			 if(isPrime[i] == true)
				 num++;
		 }
		 int[] prime = new int[num];

		 for(int i = 2,j = 0; i <= n; i++)
		 {
			 if(isPrime[i])
			 {
				 prime[j] = i;
				 j++;
			 }
		 }
		 return prime;
	}
}

其中int[] getPrime(int n)是求n以內的素數返回到int型數組裏面，這個算法主要是：

創建一個數組，只要能表示是否就行（博主用了boolean來表示，true爲是素數，false爲不是素數，如果n比較大的話可以創建long型數組來表示），然後奇數爲true，偶數爲false（isPrime[2]需要是true，2肯定也是素數的），從i=3開始（1不是素數，2是素數），如果isPrime[i]是true的話，說明這個是奇數，然後然後把n以內的它的倍數都賦值爲false（既然是一個數的倍數，肯定不是素數），如果是偶數直接忽略（偶數和偶數的倍數肯定不是素數，不需要處理，都已經是false了），處理到 i > sqrt（n）的時候已經處理完所有數據（後面的數據不會有素數出現），這是在數組裏面，值爲true的下標就是素數，否則就不是素數。主要算法結束。

提交以後，看了一下別人的代碼，發現還是可以改進的，以下就是我在我的代碼上改進來的：

package hellowrold;

import java.util.Scanner;

public class Main
{     
	public static class PrimePair
    {
       public int primeMin;
       public int primeMax;
    }
    public static PrimePair findPrimeNumber(int number)
    {
       PrimePair p = new PrimePair();
       int[] prime = getPrime(number);
       
       for(int i = number/2-1,j = number/2+1; ((i > 1) && (j < number));i--,j++)
       {
    	   boolean[] symbol = {false,false};
    	   for(int s = 0; s < prime.length; s++)
    	   {
    		   if(prime[s] == i)
    		   {
    			   symbol[0] = true;
    		   }
    		   if(prime[s] == j)
    		   {
    			   symbol[1] = true;
    		   }
    	   }
    	   if(symbol[0] && symbol[1])
    	   {
    		   p.primeMin = i;
    		   p.primeMax = j;
    		   break;
    	   }
       }
       return p;
    }
    
	public static void main(String[] args)
	{
		Scanner sca = new Scanner(System.in);
		
		int input = sca.nextInt();
		sca.close();
		if((input <= 5) || (input > 10000))
		{
			return;
		}
		else if(input%2 != 0)
		{
			return;
		}
		PrimePair p = findPrimeNumber(input);
		System.out.println(p.primeMin);
		System.out.println(p.primeMax);
	}
	
	public static int[] getPrime(int n)
	{
		 boolean[] isPrime = new boolean[n+1];
		 int num = 0;
		 
		 isPrime[2] = true;
		 for(int i = 3; i <= n ; i++)
		 {
			 if(i%2 == 0)
				 isPrime[i] = false;
			 else
				 isPrime[i] = true;
			 
		 }
		 
		 for(int i = 3 ;i <= Math.sqrt(n); i += 2)
		 {
			 if(isPrime[i])
			 {
				 for(int j = i * 2; j <= n; j += i)
				 {
					 isPrime[j] = false;
				 }
			 }
		 }
		 for(int i = 1; i <= n; i++)
		 {
			 if(isPrime[i] == true)
				 num++;
		 }
		 int[] prime = new int[num];

		 for(int i = 2,j = 0; i <= n; i++)
		 {
			 if(isPrime[i])
			 {
				 prime[j] = i;
				 j++;
			 }
		 }
		 return prime;
	}
}

當輸入的數據比較大的時候我的算法會有比較明顯的優勢，數據小的時候就比其他算法慢了……