求小于等于某个数的最大素数

素数只能被1和他本身整除

 public static void findMaxSushu(int a){
        boolean m=false;
        for (int i = a; i >0; i--) {
          m=false;
          for(int j=2;j<i;j++){
            if (i%j==0) {
              m=true;
              break;
            }
            
          }
          if (!m) {
            m=true;
            System.out.println(i);
            break;
          }
        }
        if(!m){
          System.out.println(a);
        }      
    }

 

posted @ 2018-12-12 14:27  huanglei2010  阅读(990)  评论(2编辑  收藏  举报