Symmetrische Primzahlen

4 Lösungen

#151

Anfänger - Python von hollst - 03.04.2017 um 13:55 Uhr

Wieviele Primzahlen P < 1.000.000 sind rückwärts gelesen auch eine Primzahl, jedoch ungleich sich selbst?

Anmerkung: Die (Prim)zahlen 2, 3, 5, 7, 11 erfüllen nicht die Bedingungen (sind rückwärts gelesen sich selbst gleich),
als erste erfüllt die 13 die Bedingungen.

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 tebarius (470 Punkte) - 01.09.2018 um 21:51 Uhr

Python-Code

#Python3.7
# -*- coding: iso-8859-15 -*-
def isItPrime(N):
    for D in range(2, N):
        if (D * D > N):
            break
        if N % D == 0:
            return False
    return True

z=1
grenze=1000000
primes=[] 
print("Generiere Liste mit Primzahlen kleiner als {}".format(grenze))
while z<grenze:
    if isItPrime(z):
        primes.append(z)
        if len(primes)%10000==0:print(len(primes),"Primzahlen gefunden")
    z=z+1
print(len(primes),"Primzahlen werden jetzt überprüft.....")
anzahl=0
for i in primes:
    ireverse=int(str(i)[::-1])
    if ireverse in primes and ireverse!=i:
        #print(i,ireverse)    #falls Ausgabe der Primzahlen und gewünscht ist
        anzahl=anzahl+1
print("Es gibt {} Primzahlen welche kleiner als {}, rückwärts gelesen auch eine Primzahl, jedoch ungleich sich selbst sind.".format(anzahl,grenze))