Primzahlzwillinge (p2 – p1 = 2) - Lösung #1TRAIN your programmer

2 Lösungen

#295

Primzahlzwillinge (p2 – p1 = 2)

Anfänger - Python von JKooP - 13.10.2020 um 08:52 Uhr

Ein Primzahlzwilling ist ein Paar aus Primzahlen, deren Abstand 2 ist.

Beispiele:

(3, 5), (5, 7), (11, 13), …, (569, 571), …

Schreibe eine Funktion/Methode, die alle Primzahlpaare kleiner 2000 ausgibt.

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 Marty3000 (680 Punkte) - 04.11.2020 um 09:10 Uhr

Python-Code

def get_prim(last: int):
    prim = [2]
    for i in range(prim[0], last):
        is_prim = True
        for p in prim:
            if is_prim and i % p == 0:
                is_prim = False
        if is_prim:
            prim.append(i)
    return prim


def test_295(last: int):
    all_prim = get_prim(last)
    for i in range(0, len(all_prim) - 2):
        if all_prim[i + 1] - all_prim[i] == 2:
            print("(%d, %d)" % (all_prim[i], all_prim[i + 1]))


if __name__ == '__main__':
    test_295(2000)