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