java找出不大于n的最大质数

/**
 * 输出不大于n的最大质数
 */
public class ZhiShuTest {
  public static void main(String[] args) {
    int n = 100;
    //因为是不大于  所以从后往前遍历减少时间
    for (int i = n; i >= 2; i--) {
      for (int j = 2; j < i; j++) {
        if (i % j == 0) {
          //余数为零不是质数直接跳过
          //质数 只可以 1和自身整除
          break;
        }
        if (j == i - 1) {
          System.out.println(i);
          //结束循环 不加return 全部输出
          return;
        }
      }
    }
  }
}