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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
warby
0 / 0 / 0
Регистрация: 30.04.2014
Сообщений: 11
#1

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

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

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

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

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

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

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

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

Найти все простые числа, не превосходящие N, в десятичном представлении которых, нет совпадающих цифр - C++
Найти все простые числа, не превосходящие N, в десятичном представлении которых, нет совпадающих цифр.

Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром - C++
Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром, т.е. читается одинаково...

Ввести натуральное число N и вывести все натуральные числа, не превосходящие N - C++
Ввести натуральное число N и вывести все натуральные числа, не превосходящие N и делящиеся на каждую из своих цифр. Пример: Введите...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
5602 / 2636 / 242
Регистрация: 01.11.2011
Сообщений: 6,495
Завершенные тесты: 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
Еще ссылки по теме:

Дано натуральное число P. Определить все совершенные числа, не превосходящие P - C++
Дано натуральное число P. Определить все совершенные числа, не превосходящие P. после паскаля никак не въеду что к чему:( ...

Напечатать все простые трёхзначные числа - С++ - C++
напечатать все простые трёхзначные числа - С++

Напечатать все простые числа из заданного диападона - C++
дано целое число n>2.Напечатать все простие числа из диападона

Дано целое n>2. Напечатать все простые числа из диапазона [2, n] - C++
Программа нужна для C++


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

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

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

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

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