Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Сверхпростое число
Автор: Oboroten 9.11.2006 13:00
Дано натуральное число N
Назовем простое число сверхпростым, если все числа, полученные из N перестановкой его цифр тоже простые.
Написать программу для определения является ли данное число сверхпростым. 1<=N>=2 147 483 647
Как это сделать? Как организовать получение всех возможных вариантов чисел перестановкой???
Автор: Ozzя 9.11.2006 13:05
Проверка: простое-ли число.
http://forum.pascal.net.ru/index.php?showtopic=3916
Перестановки
http://forum.pascal.net.ru/index.php?showtopic=3777
Автор: volvo 9.11.2006 13:05
Преобразуй число (N попадает в диапазон типа LongInt) в строку, и смотри сюда:
http://forum.pascal.net.ru/index.php?s=&showtopic=13492&view=findpost&p=78605
Каждую из перестановок преобразовать обратно в число, и проверять на простоту... Как только одно из проверенных чисел - НЕ простое, немедленный выход из программы с печатью соотв. сообщения...
Автор: volvo 9.11.2006 13:19
Oboroten, + поиск по форуму: http://forum.pascal.net.ru/index.php?s=&showtopic=4208&view=findpost&p=36496
Автор: Oboroten 9.11.2006 14:55
Спасибо 