Поиск простых палиндромов: методы и пример кода

Чтобы найти простые палиндромы, нам нужно найти простые числа, которые также являются палиндромами. Палиндром – это число, которое остается неизменным, если его цифры поменять местами. Например, числа 121, 333 и 4554 — палиндромы.

Вот пример метода поиска простых палиндромов в Python:

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n  0.5) + 1):
        if n % i == 0:
            return False
    return True
def is_palindrome(n):
    return str(n) == str(n)[::-1]
def find_prime_palindromes(start, end):
    prime_palindromes = []
    for num in range(start, end + 1):
        if is_prime(num) and is_palindrome(num):
            prime_palindromes.append(num)
    return prime_palindromes
start = 1
end = 1000
result = find_prime_palindromes(start, end)
print(result)

В этом примере функция is_primeпроверяет, является ли число простым, а функция is_palindromeпроверяет, является ли число палиндромом, преобразуя его в строку и сравнивая наоборот.

Функция find_prime_palindromesпринимает диапазон чисел (startи end) и перебирает каждое число в этом диапазоне. Он проверяет, является ли число одновременно простым и палиндромом, и добавляет его в список prime_palindromes, если оно соответствует обоим условиям. Наконец, функция возвращает список простых палиндромов.

В этом примере мы ищем простые палиндромы от 1 до 1000. Вы можете настроить значения startи endв соответствии со своими требованиями.