Дано натуральное число N
Назовем простое число сверхпростым, если все числа, полученные из N перестановкой его цифр тоже простые.
Написать программу для определения является ли данное число сверхпростым. 1<=N>=2 147 483 647
Как это сделать? Как организовать получение всех возможных вариантов чисел перестановкой???

Проверка: простое-ли число.
http://forum.pascal.net.ru/index.php?showtopic=3916
Перестановки
http://forum.pascal.net.ru/index.php?showtopic=3777

Преобразуй число (N попадает в диапазон типа LongInt) в строку, и смотри сюда:
Вывод всех возможных перестановок строки Abc

Каждую из перестановок преобразовать обратно в число, и проверять на простоту... Как только одно из проверенных чисел - НЕ простое, немедленный выход из программы с печатью соотв. сообщения...

Oboroten, + поиск по форуму: Сверхпростые числа, Перестановки цифр

Спасибо