Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
warby
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 11
30.04.2014, 11:19     Напечатать все простые числа, не превосходящие заданное число M #1
Люди добрые помогите разобраться вот с этим.. может кто поможет с решением столь не легкой задачи.

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

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

Напечатать все простые числа из заданного диападона C++
Дано натуральное число P. Определить все совершенные числа, не превосходящие P C++
C++ Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром
C++ Найти все такие простые числа, не превосходящие заданного N, в троичной записи которых цифра 2, встречается заданное число раз
Вывести все простые числа, не превосходящие заданное число M C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5548 / 2562 / 233
Регистрация: 01.11.2011
Сообщений: 6,333
Завершенные тесты: 1
30.04.2014, 12:12     Напечатать все простые числа, не превосходящие заданное число M #2
Цитата Сообщение от warby Посмотреть сообщение
1. Таблица понадобится менее чем на элементов
Цитата Сообщение от warby Посмотреть сообщение
2. Таблица понадобится менее чем на
С третьего раза можете нормально задание написать? Целиком. С подлежащими, там, сказуемыми.
IrineK
Заблокирован
30.04.2014, 12:18     Напечатать все простые числа, не превосходящие заданное число M #3
Кто вообще такое задание дал - какие-то таблицы, держать все в массивах?
Адресное пространство уже беспредельно?
warby
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 11
30.04.2014, 12:21  [ТС]     Напечатать все простые числа, не превосходящие заданное число M #4
ребята там про таблицы так и написано как я написал в сообщениях... это не моя описка
IrineK
Заблокирован
30.04.2014, 12:21     Напечатать все простые числа, не превосходящие заданное число M #5
warby, укажите максимальное М, с которым вы будете работать. Или спросите у "аффтора" задачи, какое М имеется в виду.
warby
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 11
30.04.2014, 12:25  [ТС]     Напечатать все простые числа, не превосходящие заданное число M #6
ну можно еще в место тех двух вот эти просто я ничего в этом не понимаю и пытаюсь разобратся а задание сами видице какие ... это мне дали так типо все просто разберешся..

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

Добавлено через 32 секунды
IrineK, максимальное М произвольное на выбор
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2014, 12:45     Напечатать все простые числа, не превосходящие заданное число M
Еще ссылки по теме:

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

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

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

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

М не задавайте оч большим - долго ждать придется )
Yandex
Объявления
30.04.2014, 12:45     Напечатать все простые числа, не превосходящие заданное число M
Ответ Создать тему
Опции темы

Текущее время: 12:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru