算法

/*

* 返回小于i的最大质数

*/

public static int FindLower(int i){

    int max=2;

    for(int j = 2; j<i; j++){

        if(m(j)){

                max=j;

        }

    }

    return max;

}

 

public static boolean m(int num){

 

  for(int j = 2; j<=Math.sqrt(num);j++){

      if(num%j == 0){

         return false;

     }

   }

     return true;

}

 

 

 

 

 

int FindNextPrime(int i) {

 

    //获取小于i的最大质数

   int lowerI=FindLower(i);

 

   //index记录当前值

   int index=lowerI+1;

   //result记录结果

   int result=0;

    while(true){

          result=FindLower(index);

    //当该质数大于i

if(result>i){

return result;

}

index++;

}

 

}

转载于:https://my.oschina.net/u/3526387/blog/916223