Чтобы определить, является ли число простым в Java, вы можете использовать различные методы. Вот несколько примеров:
-
Базовый итерационный метод:
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; } -
Оптимизированный итерационный метод:
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; } -
Решето Эратосфена:
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 до квадратного корня, оптимизированный итерационный метод дополнительно оптимизирует его, а Решето Эратосфена – эффективный алгоритм для поиска простых чисел до заданного предела.