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

4 года назад

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

Присоединяйтесь к нашему Telegram-сообществу

Ответы

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

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

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

2 года назад

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

10 месяцев

Java-разработчик

Программирование на Java, Разработка веб-приложений и микросервисов используя Spring Boot, проектирование REST API

1 месяц

Основы Java

Синтаксис, основы программирования, переменные, работа со строками, арифметика, условные конструкции, циклы, методы

16 месяцев

Fullstack-разработчик на Java

Разработка фронтенд- и бэкенд-компонентов для веб-приложений на Spring Boot и React

1 месяц

СИКП на Java

Навык понимать программы на фундаментальном уровне, уверенно проходить собеседования и решать сложные задачи

2 месяца

Алгоритмы и структуры данных

Навык, который увеличит ваши шансы пройти алгоритмическое интервью в международные компании на 80%

Похожие вопросы