判断素数（java）

package Lanqiao;

/**
 * @author zb
 * date2025/3/20 19:08
 */
public class L730 {
    public static void main(String[] args) {

        int cnt = 0 ;
        int i =2;
        for (; i <=Integer.MAX_VALUE ; i++) {
          if(check(i)){
              cnt++;
          }
           if(cnt==100002){
               System.out.println(i);
               break;
           }
        }
    }
//   判断哪个数字是素数
//    是素数返回1
//    不是素数返回0
//    static int  check(int n){
        23都是素数
//        if(n==1){
//            return 0;
//
//        }else if(n==2||n==3){
//            return 1;
//        }
        能整除 2 和 3 的都不是素数
//        else if (n%2==0||n%3==0) {
//            return  0 ;
//        }
        由于约数是成对出现的 假设a *b = n
      一定满足  a<=根号n  b>=根号n
//        for (int i = 5; i * i <= n  ; i=i+2) {
//            if(n%i==0){
//                return 0;
//            }
//        }
//        return 1;
//    }
    static boolean check(int n){

        for (int i = 2; i *i<=n ; i++) {
            if(n%i==0){
                return false;
            }
        }return true;

    }

}