|
3 / 3 / 0
Регистрация: 23.12.2011
Сообщений: 55
|
|
Как выразить условие в операторе if для нахождения простого числа04.07.2012, 21:15. Показов 34937. Ответов 51
Метки нет (Все метки)
Приветствую вас!Уважаемые, подскажите пожалуйста как выразить условие в операторе if для нахождения простого числа, с помощью логических и операторов отношений.Если это возможно.Без массивов.Мне нужна просто маленькая подсказка, а остальное я хочу сам допетрить.В голове все знаю и понимаю как эти числа находятся, но не могу выразить в алгоритме кода .Язык С++.Заранее благодарен!
0
|
|
| 04.07.2012, 21:15 | |
|
Ответы с готовыми решениями:
51
Программа для нахождения наименьшего простого трехзначного числа
Как правильно написать условие для простого калькулятора |
|
51 / 51 / 20
Регистрация: 28.05.2012
Сообщений: 161
|
||||||
| 04.07.2012, 21:24 | ||||||
1
|
||||||
|
|
||||||
| 04.07.2012, 21:54 | ||||||
2
|
||||||
|
3 / 3 / 0
Регистрация: 23.12.2011
Сообщений: 55
|
|
| 04.07.2012, 22:43 [ТС] | |
|
Уважаемый soon! Спасибо за отзыв,но для меня не постижимы пока такие алгоритмы.Я не сдаю экзамены по программированию,я просто для себя.Хотелось бы по проще,чтобы самому разобраться с циклом for и оператором if-else.А этот алгоритм для меня как набор неизвестных мне символов.
0
|
|
|
87 / 87 / 1
Регистрация: 19.06.2012
Сообщений: 245
|
|
| 05.07.2012, 08:10 | |
|
soon, вы считаете копипаст который вы отпостили юзабельным?
0
|
|
|
Супер-модератор
|
||||||
| 05.07.2012, 09:23 | ||||||
|
soon шутит... Вот простое решение, которое ищет все простые числа в диапазоне от 1 до n. Называется "решето Эратосфена":
1
|
||||||
|
3 / 3 / 0
Регистрация: 23.12.2011
Сообщений: 55
|
|
| 05.07.2012, 18:47 [ТС] | |
|
Я высоко оценил чувство юмора soon!Я тоже любитель пошутить!Но глядя на фрагмент кода, который предоставил Alt_Shift(спасибо ему за это) и который рекомендовал мне в качестве простого решения soon, хотелось бы выразить свое мнение по поводу корректности написания этого кода. Он просто не работает. Я в своем вопросе не так выразился.Задача была найти простые числа в диапазоне от 1 до 100.Это условие должно быть заключено в цикл for c операторами if.Сейчас я вижу как это работает.Это возможно выразить без массивов и указателей.До скорого!
Добавлено через 1 час 0 минут Я рискну немного поправить ваш код уважаемый Catstail.Так как единица не является простым числом, то в первом цикле for начальное значение счетчика i можно установить 2.
0
|
|
|
Higher
|
||
| 05.07.2012, 19:12 | ||
|
В #2 очень неэффективный вариант, он работает за квадратичную сложность, в то время как у нормальных алгоритмов сложность меньше линейной. У soon представлен вариант с проверкой числа на простоту во время компиляции, ничего быстрее этого способа быть не может(для данного интервала будет относительно недолгая компиляция). Кстати, я так и не понял, вам нужно найти простые числа, или проверить на простоту?
0
|
||
|
3 / 3 / 0
Регистрация: 23.12.2011
Сообщений: 55
|
|
| 05.07.2012, 19:40 [ТС] | |
|
Ну конечно же простое число.Может меня не правильно понимают.Я уже третий пост пишу со словами "простые числа".Это числа которые делятся на 1 и на само себя.
Добавлено через 2 минуты Что вы имели ввиду под словами"В #2 очень неэффективный вариант", здесь три варианта. Добавлено через 10 минут Уважаемый diagon и многоуважаемые корифеи в программировании.Спуститесь на землю.Я попросил всего лишь описание работы цикла for и операторов if при нахождении простых чисел в диапазоне от 1 до ста.Без массивов, без операции разрешения, без указателей и т.д.Мне не важно как быстро будет проходить компиляция и как быстро будет выполнятся программа.С уважением!
0
|
|
|
|
||||||
| 05.07.2012, 19:47 | ||||||
0
|
||||||
|
3 / 3 / 0
Регистрация: 23.12.2011
Сообщений: 55
|
|
| 05.07.2012, 20:12 [ТС] | |
|
Позволю себе закинуть вам леща! Мне понравились слова "Нуу, это скучно. К тому же вам Catstail представил решето Эратосфена"и "Смысл в этих числах, если их нельзя будет потом использовать?".Это говорит обо всем)))
Добавлено через 3 минуты Ребята, а может чтобы вам не было скучно я вам задачки веселые буду закидывать. У меня их много!!!
0
|
|
|
Супер-модератор
|
||
| 05.07.2012, 20:47 | ||
|
Просто - не всегда эффективно. Согласен. Но вопрос ведь не предполагал реализацию самого эффективного алгоритма... А решето Эратосфена - это классика.
0
|
||
|
|
|||
| 05.07.2012, 21:18 | |||
0
|
|||
|
3 / 3 / 0
Регистрация: 23.12.2011
Сообщений: 55
|
||||||
| 05.07.2012, 21:36 [ТС] | ||||||
|
Господа, вот что мне нужно было.
1
|
||||||
|
87 / 87 / 1
Регистрация: 19.06.2012
Сообщений: 245
|
|
| 06.07.2012, 08:08 | |
|
0
|
|
|
Higher
|
|||
| 06.07.2012, 12:21 | |||
|
0
|
|||
|
Супер-модератор
|
|
| 06.07.2012, 13:01 | |
|
т.е. программа будет всегда хэшировать по одному основанию? Не убеждает...
0
|
|
| 06.07.2012, 13:01 | |
|
Помогаю со студенческими работами здесь
20
Алгоритм нахождения простого числа Алгоритм нахождения простого числа Как проверить условие равенства в операторе условия Как правильно подправить условие в условном операторе? Каково будет условие вывода на экран простого числа( оно делится только на 1 и на себя) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|