0 / 0 / 0
Регистрация: 23.04.2015
Сообщений: 6
|
||||||
1 | ||||||
Найти все простые числа в диапазоне от 1 до 10017.05.2016, 11:08. Показов 35148. Ответов 14
Метки нет Все метки)
(
Заранее прошу прощения за , возможно, глупые вопросы, так как я новичок и на форуме и в програмировании. Начал с С++ (знаю не лучший выбор для новичка, но назад пути нет), по самоучителю Г. Шилдта (Как оказалось, тоже не лучший выбор). Столкнулся со следующей задачей:Напишите программу, которая находит все простые числа в диапазоне от 1 до 100. В конце книги дано решение следующего вида.
С первым циклом все более менее понятно: инициализируется переменная, проверяется, походит ли она под условие и приращивается на +1, т.е. все числа от 1 до 100. Не очень понятен второй цикл внцутри него, а именно: 1. зачем нужна перемеренная j 2. зачем в каждом шаге цикла приращивать её на +1 Может кто-то помочь и объяснить "на пальцах", на примере любого простого числа этот вариант решения, чтобы я въехал. Какие ещё варианты могут быть?
0
|
17.05.2016, 11:08 | |
17.05.2016, 11:08 | |
Ответы с готовыми решениями:
14
Найти все простые числа в диапазоне от 1 до M.
|
17.05.2016, 11:21 | 2 |
Код следует обрамлять в тег [CPP], значок C++. Иначе его даже читать не стоит. Что выдаст программа для 2?
Хочешь освоить язык - напиши свой код. Тогда большинство вопросов типа "зачем тут..." сами исчезнут.
0
|
0 / 0 / 0
Регистрация: 23.04.2015
Сообщений: 6
|
||||||
17.05.2016, 11:29 [ТС] | 3 | |||||
Спасибо за совет. Но я сначала хотел бы разобраться в нюансах. В книге все сжато и не всегда с первого раза удается понять что нужно писать. Я написал свой код, он оказался в корне неверным и после этого я заглянул в ответ.
0
|
Просто Лис
![]() ![]() |
||||||
17.05.2016, 12:04 | 4 | |||||
Писать код - это скучно. Нужно сначала придумать алгоритм.
Для начала стоит ответить на один вопрос: Что такое простое число? А потом: Как определить что чисто простое? Это делители. Некое число, например, 80 делим на 2, 3, 4, 5, 6 ... 40. Если разделилось без остатка, то число не простое. Быстрее работает так:
1
|
0 / 0 / 0
Регистрация: 23.04.2015
Сообщений: 6
|
|
17.05.2016, 13:10 [ТС] | 5 |
Рыжий Лис, Согласен. Алгоритм мне понятен, а вот как он реализуется мне не понятно. Простое число, то число которое можно без остатка поделить только на 1 и на само себя. Я правильно понимаю, что с каждым ходом первого цикла for, второй цикл for также приращивается на 1? Вот эта строчка
не укладывается в голове. Почему j меньше либо равно результату деления i/2? Спасибо
0
|
28 / 20 / 97
Регистрация: 22.10.2015
Сообщений: 304
|
|
17.05.2016, 14:34 | 8 |
mimicria, полагаю предварительно идёт проверка на делимость на 2
0
|
return (true);
![]() 1976 / 1111 / 221
Регистрация: 19.04.2011
Сообщений: 2,345
|
|
17.05.2016, 14:35 | 9 |
![]() Решение
Внешний цикл - перебор чисел до 100
Внутренний цикл - перебор делителей. Возьмите любое число - если до его половины делители не найдены, то дальше и не найдутся.
1
|
0 / 0 / 0
Регистрация: 23.04.2015
Сообщений: 6
|
|
17.05.2016, 16:38 [ТС] | 10 |
Всем спасибо, после 30 минут чириканья на листе бумаги разобрался как пользоваться циклом For.
0
|
0 / 0 / 0
Регистрация: 25.05.2017
Сообщений: 4
|
||||||
26.05.2017, 18:07 | 12 | |||||
0
|
C++
![]() 3 / 3 / 1
Регистрация: 21.10.2017
Сообщений: 121
|
||||||
09.02.2018, 15:36 | 13 | |||||
0
|
0 / 0 / 0
Регистрация: 15.01.2018
Сообщений: 4
|
||||||
24.12.2019, 21:55 | 15 | |||||
Не ругайте сильно, я учусь, на начальном этапе познания я придумал так
0
|
24.12.2019, 21:55 | |
24.12.2019, 21:55 | |
Помогаю со студенческими работами здесь
15
Найти все простые числа в диапазоне от N до M В диапазоне от А до В найти все простые числа Найти все простые числа в диапазоне Найти все простые числа в заданном диапазоне Задача: найти все простые числа в диапазоне Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Обработка массивов с помощью циклов в JavaScript
hw_wired 12.02.2025
Массивы в JavaScript - это упорядоченные наборы элементов, где каждый элемент имеет свой индекс, начиная с нуля. Они невероятно гибки в использовании, позволяя хранить данные любых типов - числа,. . .
|
Создание каталога и всех родительских каталогов с помощью Python
hw_wired 12.02.2025
Работа с файловой системой - одна из ключевых задач при разработке программного обеспечения. Особенно часто возникает потребность создавать каталоги для хранения файлов, логов, временных данных и. . .
|
Возврат файла к состоянию указанного коммита Git
hw_wired 12.02.2025
Git - распределенная система контроля версий, без которой сложно представить современную разработку программного обеспечения. Когда речь заходит о восстановлении файлов, Git предоставляет целый. . .
|
Сброс локальной ветки Git до состояния HEAD удаленного репозитория
hw_wired 12.02.2025
Работая в команде разработчиков, часто сталкиваешься с ситуацией, когда локальная версия кода существенно отличается от той, что находится в центральном репозитории. Такое расхождение может. . .
|
Запрет подсветки выделения текста с помощью CSS
hw_wired 12.02.2025
Выделение текста - одна из базовых возможностей взаимодействия пользователя с контентом на веб-странице. Однако в некоторых случаях стандартное поведение выделения может нарушать задуманный дизайн. . .
|
Выполнение другой программы из приложения Python
hw_wired 12.02.2025
При разработке современных приложений часто возникает потребность в запуске и взаимодействии с другими программами прямо из кода. Python предоставляет множество эффективных средств для выполнения. . .
|
Отличия между let и var в JavaScript
hw_wired 12.02.2025
Работа с переменными - один из основных моментов при написании программ на JavaScript. От правильного объявления и использования переменных зависит не только читаемость кода, но и его надежность, а. . .
|
Подключение файла JavaScript в других файлах JavaScript
hw_wired 12.02.2025
Самый современный и рекомендуемый способ подключения JavaScript-файлов - использование системы модулей ES6 с ключевыми словами 'import' и 'export'. Этот подход позволяет явно указывать зависимости. . .
|
Отмена изменений, не внесенных в индекс Git
hw_wired 12.02.2025
Управление изменениями в Git - одна из важнейших задач при разработке программного обеспечения. В процессе работы часто возникают ситуации, когда нужно отменить внесенные изменения, которые еще не. . .
|
Что такое px, dip, dp, and sp в Android
hw_wired 12.02.2025
При разработке мобильных приложений для Android одним из ключевых вызовов становится адаптация интерфейса под различные устройства. А ведь их действительно немало - от компактных смартфонов до. . .
|