Умные вопросы
Войти
Регистрация
Сколько существует простых чисел все перестановки цифр которых дают тоже простые числа?
Вопрос, наверное, к проф. математику.
Есть простые числа, для которых все перестановки цифр дают тоже простые числа.
Например, 113, 131, 311.
Меня заинтересовало это.
Написал программку, генерирующую все таковые числа.
Но с удивлением обнаружил, что таких чисел совсем немного.
Все меньше 1000. Последне - 991.
Не могу понять. Действительно только конечное кол-во таких чисел?
Или я программу неправильно сделал.
Проверил до 100 миллионов, не нашёл боле подобных чисел.
Что на этот счёт говорит теория?
3 года
назад
от
Маркосян Паркев
1 ответ
▲
▼
0
голосов
Стоит уточнить, что цыфры десятичные, и большинство "проф. математиков" утратит интерес к задаче. В двоичной системе - все простые числа вида 2^p-1 (Мерсена) , обладают таким свойством а в десятичной системе - нет.
То есть это вопрос к любителям, поскольку не обладает никакой концептуальной ценностью.
3 года
назад
от
вова демченко
Связанные вопросы
2
ответов
привет есть 2 лампы и у каждой по выключателю как сделать макс проще чтобы пи включении 1-ой из них 2-я не загоралась
10 года
назад
от
МАКСИМ ФЕДЯЕВ
2
ответов
Объясните, почему фотобумагу можно обрабатывать при красном свете, а при белом нельзя?
1 год
назад
от
Нелля Хабарова
1
ответ
Какой должна быть антенна для межзвездной связи? Ясное дело, что сигнал будет идти годы. Я про мощность и размеры.
3 года
назад
от
miiriik кулик