Python :: Aufgabe #329 :: Lösung #2

2 Lösungen Lösungen öffentlich
#329

Palindromische Primzahlen

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ß!
#2
vote_ok
von AlexGroeg (2010 Punkte) - 15.04.2021 um 10:47 Uhr
Quellcode ausblenden 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)

Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben
1991835

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.