 Сверхпростое число |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Oboroten |
 9.11.2006 9:00
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Реальное имя: Александр Репутация:  0   |
Дано натуральное число N
Назовем простое число сверхпростым, если все числа, полученные из N перестановкой его цифр тоже простые. Написать программу для определения является ли данное число сверхпростым. 1<=N>=2 147 483 647 Как это сделать? Как организовать получение всех возможных вариантов чисел перестановкой??? |
   |
 
|
  |
Ответов(1 - 4)
| Ozzя |
9.11.2006 9:05
Сообщение
#2
|
 Гуру  Группа: Пользователи Сообщений: 1 220 Пол: Мужской Репутация: 16 |
Проверка: простое-ли число.
http://forum.pascalnet.ru/index.php?showtopic=3916 Перестановки http://forum.pascalnet.ru/index.php?showtopic=3777 Сообщение отредактировано: Ozzя - 9.11.2006 9:06 |
|
|
|
| volvo |
9.11.2006 9:05
Сообщение
#3
|
|
Гость |
Преобразуй число (N попадает в диапазон типа LongInt) в строку, и смотри сюда:
Вывод всех возможных перестановок строки Abc Каждую из перестановок преобразовать обратно в число, и проверять на простоту... Как только одно из проверенных чисел - НЕ простое, немедленный выход из программы с печатью соотв. сообщения... |
|
|
|
| volvo |
9.11.2006 9:19
Сообщение
#4
|
|
Гость |
Oboroten, + поиск по форуму: Сверхпростые числа, Перестановки цифр
|
|
|
|
| Oboroten |
9.11.2006 10:55
Сообщение
#5
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Реальное имя: Александр Репутация: 0 |
Спасибо
 |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.06.2025 3:23 |