0 / 0 / 0
Регистрация: 30.09.2017
Сообщений: 6

Вывести на экран наименьшее простое число, которое больше чем N

30.09.2017, 02:00. Показов 15400. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Ввести с клавиатуры натуральное число N (N<1000). Вывести на экран наименьшее простое число, которое больше чем N.
Стандартный ввод - вывод, нельзя использовать массивы!

Например:
Ввод - 8
Вывод - 11
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.09.2017, 02:00
Ответы с готовыми решениями:

Вывести на экран наименьшее простое число, которое больше чем заданное N
задание, над которым мучаюсь не первый день. мозги кипят, путаюсь. может вы поможете, если не кодом, то хотя бы алгоритмом :) надо...

Ввести с клавиатуры натуральное число N (N<1000). Вывести на экран наименьшее простое число, которое больше чем N
Буду очень благодарен если решите задачу. В задаче нельзя использовать массивы , другие классы. Можно использовать while , do while ,...

Вывести на экран наименьшее простое число из массива, которое больше X
1)Даны одномерный массив А неупорядоченных натуральных чисел и число X. Вывести на экран наименьшее простое число, которое больше X и...

3
25 / 25 / 31
Регистрация: 04.10.2016
Сообщений: 85
30.09.2017, 18:17
Лучший ответ Сообщение было отмечено Sqyrt как решение

Решение

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class Help {
    public static void main(String[] args) {
        int n = new Scanner(System.in).nextInt();
        int numb = 0;
        if (n < 1000) {
            for (int i = n; i < 1000; i++) {
                if (check(i)) {
                    numb = i;
                    break;
                }
            }
            System.out.println(numb);
        }
    }
 
    public static boolean check(int numb) {
        for (int i = 2; i < numb; i++) {
            if (numb % i == 0) {
                return false;
            }
        }
        return true;
    }
}
0
0 / 0 / 0
Регистрация: 17.06.2022
Сообщений: 13
03.04.2023, 06:07
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
    public static void main(String[] args) {
 
        Scanner in = new Scanner(System.in);
 
        int num = in.nextInt();
 
        //Если введённое число будет простым, то прибавляем 1
        //т.к. ищем больше, чем введённое
        num++;
        
        //флаг, если число будет положительное
        boolean check = false;
        
        //Пока флаг не изменился и число не простое
        while (!check) {
            
            //ставим положительный флаг, так как
            //далее в цикле он изменится, если
            //число поделится без остатка в нём
            check = true;
 
            for (int i = 2; i < num; i++) {
                if (num % i == 0) {
                    //Если число нашло ещё одного делителя,
                    //кроме самого себя и единицы, тогда
                    //изменяем флаг и берём следующее число
                    check = false;
                    num++;
                    break;
                }
            }
        }
 
        System.out.println(num);
    }
0
98 / 75 / 25
Регистрация: 17.03.2023
Сообщений: 161
04.04.2023, 12:23
ещё вариант

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
    private final static Scanner in = new Scanner(System.in);
    private final static String INPUT_PATTERN = "^([0-9]|[1-9][0-9]|[1-9][0-9][0-9])$";
 
    public static void main(String[] args) {
        System.out.println("Загадай число < 1000");
        try {
            long nextPrime = new BigInteger(in.next(INPUT_PATTERN)).nextProbablePrime().longValue();
            System.out.println("Следующее простое число: "+nextPrime);
        } catch (InputMismatchException e)  {
            System.out.println("Не верный ввод.");
        }
 
    }
Вывод
Загадай число < 1000
390
Следующее простое число: 397
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.04.2023, 12:23
Помогаю со студенческими работами здесь

Создать программу, которая найдет наименьшее число, который взаимное простое число с 60 и больше, чем введенное число
Создать программу, которая найдет наименьшее число, который взаимное простое число с 60 и больше, чем введенное число. например ...

Найти и вывести на экран наименьшее натуральное число которое превращается в единицу за k ходов
Здравствуйте! Срочно надо программы написать! 2 За один ход с числом делается такая операция: если число не делится на 3, то...

Длинная арифметика: найти первое простое число, которое больше 10^11
здравствуйте, помогите пожалуйста:( Найти первое простое число, которое больше 10^11

Найти наименьшее возможное простое число P, больше либо равное заданному N
На вход программе подается натуральное число N, не превосходящее 10^9. Требуется найти наименьшее возможное простое число P, больше либо...

Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат
Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Async/await в Swift: Асинхронное программировани­е в iOS
mobDevWorks 20.03.2025
Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
Сложность Колмогорова: Приёмы упрощения кода
ArchitectMsa 20.03.2025
Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .
PostgreSQL в Kubernetes: Подготовка кластера и настройка
Mr. Docker 20.03.2025
Когда доходит до контейнеризации баз данных и особенно таких требовательных к ресурсам системах как PostgreSQL, многие команды до сих пор колеблются, прежде чем перенести их в контейнерную. . .
C++26: Индексирование пакетов и метапрограммиро­вание
bytestream 20.03.2025
Эволюция C++ продолжается стремительными темпами – каждый новый стандарт приносит функциональность, о которой мы мечтали годами. Звучит слишком громко? Если вы когда-либо боролись с вариадическими. . .
Состояние гонки в C#: подводные камни многопоточного программировани­я
UnmanagedCoder 20.03.2025
Что такое состояние гонки? Это ситуация, когда результат программы непредсказуемо меняется в зависимости от порядка выполнения потоков. Проще говоря, два или более потока пытаются одновременно. . .
Next.js для разработки React: преимущества серверного рендеринга
Reangularity 20.03.2025
Next. js решает классическую проблему React-приложений: медленную первоначальную загрузку и плохую индексацию поисковиками. Вместо того чтобы заставлять браузер пользователя выполнять всю работу по. . .
JUnit или TestNG: Выбираем Java-фреймворк для тестирования
Javaican 20.03.2025
История тестовых фреймворков в Java началась в конце 90-х, когда Кент Бек и Эрих Гамма разработали JUnit - инструмент, который перевернул представление разработчиков о модульном тестировании. JUnit. . .
Разбиваем монолит на два микросервиса и реализуем CI/CD
ArchitectMsa 20.03.2025
Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .
Python и PDF: Создание и редактирование файлов
py-thonny 20.03.2025
Работа с PDF-документами – одна из популярных задач в современной разработке. Python предлагает несколько инструментов для создания, чтения и редактирования PDF-файлов, среди которых особенно. . .
Корутины в Unity и производительно­сть WaitForSeconds
GameUnited 20.03.2025
Разработчики игр на Unity часто сталкиваются с вопросом: как выполнять действия через определённые промежутки времени, не блокируя основной поток игры? Тут как раз и приходят на помощь корутины —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru