Palindromische Primzahlen

2 Lösungen

#329

Anfänger - Python von hollst - 29.03.2021 um 21:12 Uhr

Man erzeuge eine Liste aller Primzahle <= 1 Milliarde (1E+9), die in dezimaler Präsentation umgekehrt gelesen ebenfalls eine Primzahl sind (Palindromische Primzahlen). Z. B. 13; 31 ist ebenfalls Primzahl.

Viel Spaß!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von AlexGroeg (2010 Punkte) - 15.04.2021 um 10:47 Uhr

Python-Code


def ist_primzahl(n):
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

liste = []      
n = 10000    #1000000000
i = 8
while i <= n:
    if ist_primzahl(i):        
        if ist_primzahl(int(str(i)[::-1])):
            liste.append(i)
    i += 1

print(liste)