java高效判断素数

java高效判断素数

package solution;

public class Prime {

    // 偶数可以由有两个素数相加得到， 一个偶数可能有多个这样的两个素数， 请寻找到 这样两个素数，让这两个素数的差是其中最小的。
    public static void main(String[] args) {

         int N[]={ ,};
         //22  3 19, 5 17  11 11
         int p= (int)Math.sqrt();
         System.out.println( p+"  --- ---   ----");

         for(int j=;j<N.length;j++)
         {

             int sum=;
             int mark=;

            for(int i=;i<N[j];i++){

                if(IsPrime(i) && IsPrime(N[j]-i) ){

                     if(sum==){
                         sum=N[j]-i-i;
                         mark=i;
                         //System.out.println(mark+"  "+""+(N[j]-mark));
                     }else if((N[j]-i-i)<sum) {
                         sum=N[j]-i-i;
                         mark=i;
                         //System.out.println(mark+"  "+""+(N[j]-mark));
                         if(sum<=){
                             break;
                         }
                     }
                }

            }
            System.out.println(mark+"  "+""+(N[j]-mark));

         }

    }

      // 素数 函数
      public static boolean IsPrime(int n){

            for (int i=;i<=(int)Math.sqrt(n);i++){
                if (n%i==) return false;
            }
            return true;
       }

}