0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 90
|
|
1 | |
Вывести на экран наименьшее простое число, которое больше чем заданное N31.10.2015, 21:41. Показов 12170. Ответов 14
Метки нет Все метки)
(
задание, над которым мучаюсь не первый день. мозги кипят, путаюсь. может вы поможете, если не кодом, то хотя бы алгоритмом
![]() надо осуществить с помощью цикла while: Ввести с клавиатуры натуральное число N. Вывести на экран наименьшее простое число, которое больше чем N.
0
|
31.10.2015, 21:41 | |
Ответы с готовыми решениями:
14
Ввести с клавиатуры натуральное число N (N<1000). Вывести на экран наименьшее простое число, которое больше чем N
|
![]() 323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
|
31.10.2015, 22:52 | 2 |
Nikolas_555, теоретическая часть на Вики и реализация на С# Вывод всех простых чисел от 1 до N на консоль(N задаём в параметрах командной строки) Может сгодится?
0
|
![]() 101 / 22 / 7
Регистрация: 10.11.2010
Сообщений: 208
|
||||||
01.11.2015, 00:47 | 3 | |||||
У меня вот так получилось.
Просьба к форумчанам дать свои комментарии по коду.
0
|
1 / 1 / 1
Регистрация: 22.07.2011
Сообщений: 43
|
|
01.11.2015, 02:01 | 4 |
hoot, забыл про пятерки.
1
|
![]() 101 / 22 / 7
Регистрация: 10.11.2010
Сообщений: 208
|
|
01.11.2015, 10:25 | 5 |
Действительно! Спасибо! Хотя есть плюс, в переписке этот момент отмечен,а лентяи не будут тупо копировать код для лаб. ;-)
0
|
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 90
|
||||||
01.11.2015, 11:17 [ТС] | 6 | |||||
Nick16, hoot,
эм.. вы просто проверяете делимость на 2 и 3. допустим, ещё на 5 добавить. всё равно прога работать не будет, как надо. к примеру, число 999 введём. тогда выводит число 1001, а оно составное. следующее простое число - это 1009. ![]() и ещё, в задании требуют следующее простое. то есть, если ввести простое, то его же выводить не следует. это поправка к вашему решению. простым перебором первых простых чисел я уже пробовал, нужен другой способ. поэтому и написал на форум, ибо сам додуматься до решения не могу.
0
|
1 / 1 / 1
Регистрация: 22.07.2011
Сообщений: 43
|
|
01.11.2015, 16:08 | 7 |
Ясно. Возможно я окажусь неправ, но может быть тогда попробовать создать массив из простых чисел (просто перебор всех значений до заданного n, для уверенности 2n) и потом увеличивая это n каждый раз искать в массиве такое же число, и при совпадении вывести его. Правда если числа будут гигантские то мне кажется времени будет много занимать.
0
|
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 90
|
|
01.11.2015, 19:36 [ТС] | 8 |
Nick16,
мне просто необходимо как-то автоматизировать замену i, на которое будет проверка деления.
0
|
![]() 323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
|
01.11.2015, 21:09 | 9 |
Nikolas_555, я же давал ссылку на теоретическую часть. Ежели решето Эратосфена кажется сложным, то вот такой вариант может оказаться более приемлемым. Формула для отсева m = 2*j*i + j + i (при 1 < i < j), а числа 2m + 1 => простые. Можно будет задавать и диапазон поиска и циклы легко организовать. Как-то так... Почитайте теорию и сделаете "на раз". Удачи!
0
|
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 90
|
|
01.11.2015, 22:15 [ТС] | 10 |
HOBATOP,
вариант не плох, но что бы осуществить это решето, необходимо либо массив либо два цикла for применить (если не оба варианта сразу). мне бы с помощью while это сделать, не прибегнув ни к массивам, ни к for'у.
0
|
53 / 53 / 39
Регистрация: 05.12.2010
Сообщений: 261
|
|||||||||||
03.11.2015, 11:11 | 11 | ||||||||||
Делаешь бесконечный цикл вперед, вот проверка в java 8 числа на простоту:
0
|
0 / 0 / 0
Регистрация: 03.11.2017
Сообщений: 1
|
||||||
03.11.2017, 22:00 | 12 | |||||
i
0
|
Модератор
![]() ![]() ![]() ![]() ![]() 12839 / 7579 / 1765
Регистрация: 25.07.2009
Сообщений: 13,970
|
|||||||||||
04.11.2017, 01:57 | 13 | ||||||||||
![]() Решение
1
|
0 / 0 / 0
Регистрация: 23.01.2022
Сообщений: 2
|
|||||||||||
23.01.2022, 20:55 | 14 | ||||||||||
Вот простой код без сложных и заморочных операторов, с подробными пояснениями к каждому шагу для новичков. Программу проверил, она работает без ошибок))
Если кто планирует просто скопировать программу, то вот. Все пояснения к действиям выложил ранее
0
|
![]() ![]() 19520 / 11059 / 2931
Регистрация: 21.10.2017
Сообщений: 23,297
|
|
25.01.2022, 08:43 | 15 |
0
|
25.01.2022, 08:43 | |
Помогаю со студенческими работами здесь
15
Вывести на экран число, которое получается если прочитать заданное число в обратном порядке
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Сопоставление с образцом (Pattern Matching) в Python: Списки и словари
py-thonny 19.03.2025
Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .
|
Работа с метаданными EXIF и JPEG в JavaScript
run.dev 19.03.2025
Работа с изображениями в веб-разработке нередко выходит за рамки простого отображения картинки. Современные задачи требуют глубокого понимания структуры файлов и умения манипулировать их внутренними. . .
|
Чеклист для Kubernetes в продакшене: Лучшие практики для SRE
Mr. Docker 19.03.2025
Когда сталкиваешься с запуском Kubernetes в продакшене, невольно задаешься вопросом: почему то, что так гладко работало в тестовой среде, вдруг начинает вызывать головную боль на боевых системах?. . .
|
Разработка продвинутого ИИ в Unity с использованием Behavior Graph
GameUnited 19.03.2025
В разработке игр искусственный интеллект персонажей часто становится тем элементом, который превращает хорошую игру в выдающуюся. До недавнего времени разработчикам под Unity приходилось либо писать. . .
|
Словари в Python: методы работы, оптимизация, сериализация
py-thonny 19.03.2025
Каждый хотя бы раз сталкивался с необходимостью хранить связанные данные, где важна не только сама информация, но и их взаимосвязь. В дебрях Python словари — это тот универсальный инструмент, который. . .
|
Реализация паттерна CQRS с Event Sourcing в PHP
Jason-Webb 19.03.2025
CQRS (Command Query Responsibility Segregation) — это архитектурный паттерн, который разделяет операции чтения и записи данных в приложении. Если вы столкнулись с ситуацией, когда ваше PHP-приложение. . .
|
std::span в C++: Подпредставления и срезы
NullReferenced 18.03.2025
Если вы когда-нибудь работали с большими объемами данных в C++, то наверняка сталкивались с необходимостью манипулировать отдельными частями массивов или контейнеров. Традиционные подходы часто. . .
|
std::span в C++: Доступ к элементам и итерирование
NullReferenced 18.03.2025
В C++ каждый разработчик сталкивается с проблемой эффективного управления последовательностями данных. Представьте: вы работаете с массивом, передаете его в функцию, а затем в другую, и каждый раз. . .
|
Утечки памяти в C#
UnmanagedCoder 18.03.2025
Когда мы говорим о разработке приложений на C#, то часто успокаиваем себя мыслью, что сборщик мусора решит все наши проблемы с памятью. "Память управляется автоматически" — эта мантра прочно засела в. . .
|
std::span в C++: Введение в невладеющее представление
NullReferenced 18.03.2025
С появлением стандарта C++20 у нас появился новый инструмент — std::span, который представляет собой невладеющее представление для работы с последовательностями данных.
std::span — это легковесный. . .
|