|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.11.2016, 22:49 | #1 |
Новичок
Джуниор
Регистрация: 04.11.2016
Сообщений: 2
|
Решето Эратосфена с++
В этой задаче мы реализуем генератор простых чисел. Простыми называются положительные целые, не имеющие делителей кроме 1 и самого числа. Вы можете прочесть больше в википедии. Самые популярные для начинающих программистов алгоритмы - Решето Эратосфена и Перебор делителей. Вы можете найти подробности о них по этим ключевым словам.
Итак, давайте создадим список или массив простых чисел в порядке возрастания: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...] И потом напечатаем те из них, которые соответствуют индексам заданным во входных данных. Входные данные указывают в первой строке количество простых чисел которые нужно напечатать. Вторая строка содержит интересующие нас индексы в массиве простых чисел. Они будут в диапазоне от 1 до 200000. Ответ должен содержать простые числа соответствующие указанным позициям в массиве. Внимание в этой задаче индексы массива начинаются с 1 а не с 0 - это для того чтобы легче было пользоваться (в целях проверки) готовыми списками простых чисел из интернета. Пример: входные данные: 4 7 1 199999 4 ответ: 17 2 2750131 7 решите пожалуйста, очень срочно нужно, п.с. решение должно соответствовать входным и выходным данным, заранее спасибо |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Решето Эратосфена | Evaeva123 | Помощь студентам | 2 | 28.04.2015 17:38 |
Решето Эратосфена | ezhidudek | Помощь студентам | 3 | 19.03.2013 22:49 |
решето эратосфена | Выхухольxxx | Общие вопросы Delphi | 1 | 06.06.2011 13:20 |