Проверка простых чисел Java: методы определения простоты

Чтобы определить, является ли число простым в Java, вы можете использовать различные методы. Вот несколько примеров:

  1. Базовый итерационный метод:

    public static boolean isPrime(int number) {
       if (number <= 1) {
           return false;
       }
       for (int i = 2; i <= Math.sqrt(number); i++) {
           if (number % i == 0) {
               return false;
           }
       }
       return true;
    }
  2. Оптимизированный итерационный метод:

    public static boolean isPrime(int number) {
       if (number <= 1) {
           return false;
       }
       if (number <= 3) {
           return true;
       }
       if (number % 2 == 0 || number % 3 == 0) {
           return false;
       }
       for (int i = 5; i * i <= number; i += 6) {
           if (number % i == 0 || number % (i + 2) == 0) {
               return false;
           }
       }
       return true;
    }
  3. Решето Эратосфена:

    public static boolean[] sieveOfEratosthenes(int n) {
       boolean[] isPrime = new boolean[n + 1];
       Arrays.fill(isPrime, true);
       isPrime[0] = false;
       isPrime[1] = false;
       for (int i = 2; i * i <= n; i++) {
           if (isPrime[i]) {
               for (int j = i * i; j <= n; j += i) {
                   isPrime[j] = false;
               }
           }
       }
       return isPrime;
    }
    // Usage: isPrime[number] will return true if 'number' is prime.

Это всего лишь несколько примеров методов определения того, является ли число простым в Java. Базовый итерационный метод проверяет делимость числа от 2 до квадратного корня, оптимизированный итерационный метод дополнительно оптимизирует его, а Решето Эратосфена – эффективный алгоритм для поиска простых чисел до заданного предела.