| 23.03.25 16:52 |
Суперпростые числа |
Условие
Назовем простое число p суперпростым, если любое число, полученное из p перестановкой цифр, также является простым.
Найти наибольшее суперпростое число, состоящее из различных цифр
Подсказка
В десятичной записи суперпростого числа могут встретиться лишь цифры 1, 3, 7, 9.
Решение
Ответ: 97
В десятичной записи суперпростого числа могут встретиться лишь цифры 1, 3, 7,9.
Число, составленное из этих цифр, не является суперпростым, так как число 1379 делится на 7.
Трехзначные числа, состоящие из трех различных цифр, также не являются суперпростыми, так как числа 371, 931,791, 973 делятся на 7.
Таким образом, суперпростые числа, состоящие из различных цифр, могут быть только двузначными.
[все задачки]
|
Анекдот часа
ММЗадачка