Напиши метод на [язык программирования], который проверяет, является ли число простым.
public static boolean isPrime(int number) {
if (number <= 1) {
return false; // числа 0 и 1 не являются простыми
}
for (int i = 2; i * i <= number; i++) {
if (number % i == 0) {
return false; // если делится без остатка нацело, то не является простым
}
}
return true; // если после проверки все циклы пройдены успешно, то число простое
}
number
в качестве аргумента и возвращает true
, если число простое, и false
, если оно составное.
Метод работает следующим образом:
1. Если число меньше или равно 1, то оно не является простым, так как простые числа начинаются с 2.
2. Создается цикл от 2 до корня из number
.
3. Если number
делится нацело на какое-то число из этого диапазона, то оно не является простым, так как делится нацело на другое число.
4. Если после проверки всех чисел из диапазона number
не было найдено ни одного числа, которое бы делилось нацело на number
, то оно является простым.
Таким образом, этот метод проверяет, является ли число простым, используя простой алгоритм перебора делителей.