Java程序显示小于给定数字的质数

假设您设置的值为20，并且必须显示一个小于此值的质数，在这种情况下为19。

以下是显示小于给定数字的质数的示例-

示例

public class Demo {
   public static void main(String[] args) {
      int val = 20;
      boolean[] isprime = new boolean[val + 1];
      for (int i = 0; i<= val; i++)
         isprime[i] = true;
         //0和1不是素数
         isprime[0] = false;
         isprime[1] = false;
         int n = (int) Math.ceil(Math.sqrt(val));
      for (int i = 0; i<= n; i++) {
         if (isprime[i])
            for (int j = 2 * i; j<= val; j = j + i)
               //不是素数
               isprime[j] = false;
      }
      int myPrime;
      for (myPrime = val; !isprime[myPrime]; myPrime--); // empty loop body
         System.out.println("Largest prime less than or equal to " + val + " = " + myPrime);
   }
}

输出结果

Largest prime less than or equal to 20 = 19

上面，由于0和1都不是素数，我们将以下内容设置为非素数-

isprime[0] = false;
isprime[1] = false;