Помощь - Поиск - Пользователи - Календарь
Полная версия: Найти все простые числа в промежутке
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Иван Иванов
Помогите глупому индивидууму. Мне, то есть. Надо решить задачу: найти все простые числа в заданном промежутке. Я не знаю как!!!!!!!! Помогите. :molitva:
Altair
Смотри, пепебираешь числа из интервала и смотришь простое ли оно.
Вот этот материал тебе поможет:
http://forum.pascal.net.ru/index.php?showt...indpost&p=32236
и конкретно вот это:
Цитата
Проверка: простое-ли число.
(вполне подходит для не самых больших чисел)

и
Цитата
Реализация вероятностного алгоритма Миллера-Рабина с 20 раундами.

то есть фактически тебе ничего делать не надо все готовое.
p.s. заходи к нам еще, приглашай друзей... smile.gif rolleyes.gif
:rose:
Иван Иванов
Спасибо... Но мне бы попроще... Я-то совсем ламер. Мне бы с только с циклами. И без булеана...
Altair
Цитата
И без булеана...

не думаю что это тривиально...
более того не думаю что это возможно, простое сравнение ЕСЛИ число простое, дает булеан..
так что....
открывай книгу и читай...
Весь материал (да там готовая прога фактически) у тебя есть.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.