Условие:
Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром, т. е. читается одинаково слева направо и справа налево.
Решение:
- Определяем задачу:
Найти все простые числа от 2 до заданного n, для которых двоичная запись (без префикса "0b") является палиндромом (то есть читается одинаково слева направо и справа налево).
───────────────────────────── - Проверка числа на простоту:
Нам понадобится функция is_prime(x), которая возвращает True, если число x простое, и False в противном случае. Для этого достаточно проверить делители от 2 до √x (включительно).
───────────────────────────── - Проверка палиндрома в двоичной записи:
Для числа p получаем его двоичную запись с помощью функции bin(p)[2:]. Затем сравниваем строку с перевёрнутой строкой (с помощью среза s[::-1]). Если они совпадают, то число удовлетворяет условию.
───────────────────────────── - Итог:
Создадим функцию (например, prime_...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи