/
Вопросы и ответы
/
Java
/

Как определить простое число или нет java

Как определить простое число или нет java

4 года назад

Человек-Молекула

Ответы

0

Натуральное число 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

3 года назад

Сергей Якимович

0

для 4 не работает, должно быть нестрогое условие в цикле i <= number / 2

3 года назад

Анастасия Близнецова

+7 800 100 22 47

бесплатно по РФ

+7 495 085 21 62

бесплатно по Москве

108813 г. Москва, вн.тер.г. поселение Московский,
г. Московский, ул. Солнечная, д. 3А, стр. 1, помещ. 20Б/3
ОГРН 1217300010476
ИНН 7325174845