Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

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

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

6
SatanaXIII
Супер-модератор
Эксперт С++
5618 / 2653 / 246
Регистрация: 01.11.2011
Сообщений: 6,549
Завершенные тесты: 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, двоичная запись которых представляет собой палиндром - C++
Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром, т.е. читается одинаково...

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

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

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


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

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

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