Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
warby
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 11
1

Напечатать все простые числа, не превосходящие заданное число M

30.04.2014, 11:19. Просмотров 1430. Ответов 6
Метки нет (Все метки)

Люди добрые помогите разобраться вот с этим.. может кто поможет с решением столь не легкой задачи.

Напечатать все простые числа, не превосходящие заданное число M. Для ускорения вычислений полезно завести таблицу для уже найденных простых чисел и проверять делимость очередного числа на числа из этой таблицы. Четные числа, естественно, не рассматривать. Таблица понадобится менее чем на M элементов.

Решение задачи оформит в виде функции, которая получает в качестве параметров число M, указатель на массив, в который будут помещаться найденные простые числа.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2014, 11:19
Ответы с готовыми решениями:

Вывести все простые числа, не превосходящие заданное число M
Вывести все простые числа, не превосходящие заданное число M.

Найти все такие простые числа, не превосходящие заданного N, в троичной записи которых цифра 2, встречается заданное число раз
Найти все такие простые числа, не превосходящие заданного N, в троичной записи которых цифра 2,...

Вывести все совершенные числа не превосходящие заданное число
Дано натуральное число P. Вывести все совершённые числа не превосходящие P. Необходимо...

Заменить все простые числа на заданное число
replace_if почему-то подчёркивается как ошибка, как сделать эту программу рабочей? Само задание:...

Заменить все простые числа на заданное число
replace_if почему-то подчёркивается как ошибка, как сделать эту программу рабочей? Само задание:...

6
SatanaXIII
Почетный модератор
Эксперт С++
5796 / 2791 / 385
Регистрация: 01.11.2011
Сообщений: 6,797
Завершенные тесты: 1
30.04.2014, 12:12 2
Цитата Сообщение от warby Посмотреть сообщение
1. Таблица понадобится менее чем на элементов
Цитата Сообщение от warby Посмотреть сообщение
2. Таблица понадобится менее чем на
С третьего раза можете нормально задание написать? Целиком. С подлежащими, там, сказуемыми.
0
IrineK
Заблокирован
30.04.2014, 12:18 3
Кто вообще такое задание дал - какие-то таблицы, держать все в массивах?
Адресное пространство уже беспредельно?
0
warby
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 11
30.04.2014, 12:21  [ТС] 4
ребята там про таблицы так и написано как я написал в сообщениях... это не моя описка
0
IrineK
Заблокирован
30.04.2014, 12:21 5
warby, укажите максимальное М, с которым вы будете работать. Или спросите у "аффтора" задачи, какое М имеется в виду.
0
warby
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 11
30.04.2014, 12:25  [ТС] 6
ну можно еще в место тех двух вот эти просто я ничего в этом не понимаю и пытаюсь разобратся а задание сами видице какие ... это мне дали так типо все просто разберешся..

Добавлено через 58 секунд
максимальное М произвольно

Добавлено через 32 секунды
IrineK, максимальное М произвольное на выбор
0
IrineK
Заблокирован
30.04.2014, 12:45 7
Цитата Сообщение от warby Посмотреть сообщение
максимальное М произвольно
М в пару миллиардов уже и в кучу не влезет (32-бит).

Добавлено через 9 минут
Вот здесь что-то похожее на ответ. Даже буквы те же.
Поиск простых чисел

М не задавайте оч большим - долго ждать придется )
0
30.04.2014, 12:45
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2014, 12:45

Найти все простые числа, не превосходящие заданного N >0
Найти все простые числа, не превосходящие заданного N >0 с циклом

Вывести на экран все простые числа, не превосходящие заданного N
1. Вывести на экран все простые числа, не превосходящие заданного N. Простым числом называется...

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался и сам, но на это...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru