查找组成一个偶数最接近的两个素数

描述	任意一个偶数（大于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;
	}
}

当输入的数据比较大的时候我的算法会有比较明显的优势，数据小的时候就比其他算法慢了……