Найти все простые числа в промежутке |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Найти все простые числа в промежутке |
Иван Иванов |
Сообщение
#1
|
Гость |
Помогите глупому индивидууму. Мне, то есть. Надо решить задачу: найти все простые числа в заданном промежутке. Я не знаю как!!!!!!!! Помогите. :molitva:
|
Altair |
Сообщение
#2
|
Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Смотри, пепебираешь числа из интервала и смотришь простое ли оно.
Вот этот материал тебе поможет: http://forum.pascal.net.ru/index.php?showt...indpost&p=32236 и конкретно вот это: Цитата Проверка: простое-ли число. (вполне подходит для не самых больших чисел) и Цитата Реализация вероятностного алгоритма Миллера-Рабина с 20 раундами. то есть фактически тебе ничего делать не надо все готовое. p.s. заходи к нам еще, приглашай друзей... :rose: -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Иван Иванов |
Сообщение
#3
|
Гость |
Спасибо... Но мне бы попроще... Я-то совсем ламер. Мне бы с только с циклами. И без булеана...
|
Altair |
Сообщение
#4
|
Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Цитата И без булеана... не думаю что это тривиально... более того не думаю что это возможно, простое сравнение ЕСЛИ число простое, дает булеан.. так что.... открывай книгу и читай... Весь материал (да там готовая прога фактически) у тебя есть. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Текстовая версия | 2.06.2024 5:22 |