Как определить простое число или нет java
Ответы
Сергей Якимович
27 ноября 2022
Натуральное число N является простым, если оно отлично от 1 и делится без остатка только на 1 и на само N.
Определить простое число или нет можно следующим методом :
public static boolean isSimple(Integer number) {
if(number < 2) return false;
for(int i = 2; i < number / 2; i++) {
if(number % i == 0) {
return false;
}
}
return true;
}
System.out.println(isSimple(97)); // => true
System.out.println(isSimple(98)); // => false
0
0
Анастасия Близнецова
07 сентября 2023
для 4 не работает, должно быть нестрогое условие в цикле i <= number / 2
0
0