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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.93
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
#1

Вывести все простые числа в заданном интервале - C++

25.09.2010, 16:35. Просмотров 3625. Ответов 20
Метки нет (Все метки)

Доброго времени суток!

Необходима Ваша помощь в написании программы на visual c++. Программы должна выводить все простые числа из заданного промежутка (начало и конец вводятся с клавиатуры) в виде
1 3 5 7
11 13 17 19
и так далее.

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2010, 16:35     Вывести все простые числа в заданном интервале
Посмотрите здесь:

Необходимо найти все простые числа в интервале C++
C++ Вывести все нечетные числа в заданном интервале
Вывести все числа Армстронга в заданном интервале C++
C++ Получить все простые числа в заданном интервале
C++ Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2)
Вывести на консоль все числа Мерсена в заданном интервале C++
Решето Эратосфена: найти все простые числа в интервале от A до B включительно C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2012, 15:37     Вывести все простые числа в заданном интервале
Еще ссылки по теме:

Вывести все простые числа в заданном диапазоне, которые являются палиндромами C++
Найти и распечатать все совершенные числа в заданном интервале C++
Найти все простые числа в заданном диапазоне C++
Найти в заданном интервале все числа, которые делятся на 13 C++
C++ Найти все совершенные числа в заданном интервале

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

Или воспользуйтесь поиском по форуму:
diagon
Higher
1921 / 1187 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
07.05.2012, 15:37     Вывести все простые числа в заданном интервале #21
Решета Аткина более экономно использует память и быстрее работает.
Для совсем больших чисел - тупо перебор всех нечетных чисел с разными эвристическими проверками на простоту, вроде теста BPSW.
Кстати, решето Эратосфена можно оптимизировать, чтобы оно ело n / 16 байт памяти, n - количество простых чисел.
Yandex
Объявления
07.05.2012, 15:37     Вывести все простые числа в заданном интервале
Ответ Создать тему
Опции темы

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