Для определения простого числа в Java вам понадобится написать функцию, которая проверяет, делится ли число только на себя и на 1.
Простое число - это число, которое не делится нацело ни на одно другое число, кроме 1 и самого себя. Примерами простых чисел являются 2, 3, 5, 7, 11 и так далее.
Одним из простых алгоритмов проверки числа на простоту является алгоритм перебора делителей. Вы будете проверять, делится ли число нацело на все числа от 2 до квадратного корня проверяемого числа. Если хотя бы одно число делит число без остатка, то оно не является простым числом.
Ниже приведен пример функции, которая проверяет, является ли число простым:
public class PrimeNumberChecker {
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
} else if (number == 2) {
return true;
} else if (number % 2 == 0) {
return false;
}
int sqrt = (int) Math.sqrt(number);
for (int i = 3; i <= sqrt; i += 2) {
if (number % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int number = 17;
if (isPrime(number)) {
System.out.println(number + " is a prime number.");
} else {
System.out.println(number + " is not a prime number.");
}
}
}
В этом примере функция isPrime принимает число в качестве аргумента и возвращает true, если число простое, и false, если оно не является простым.
Функция начинает с проверки на особые случаи: если число меньше или равно 1, оно не является простым, если число равно 2, оно простое, если число четное (кроме 2), оно не является простым.
Затем функция вычисляет квадратный корень проверяемого числа и выполняет цикл, начиная с 3 (потому что все четные числа уже были проверены), до квадратного корня числа. В цикле проверяется, делится ли число без остатка на i, и если да, то число не является простым.
Наконец, если ни одно число не делит проверяемое число без остатка, функция возвращает true, иначе - false.
В основной функции main примера мы проверяем, является ли число 17 простым, и печатаем соответствующее сообщение.