Primzahlenprogramm

Aus AstroNeth-Wiki
Version vom 14. Juni 2025, 21:17 Uhr von Holger Neth (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „<syntaxhighlight lang="python" line> ''' Programm zur Ermittlung und Ausgabe der ersten 100 Primzahlen mit Nummerierung. Erstellt von einem erfahrenen Programmierer mit 20 Jahren Berufserfahrung. ''' def is_prime(n): '''Prüft, ob eine Zahl eine Primzahl ist.''' if n < 2: return False if n == 2: return True if n % 2 == 0: return False for i in range(3, int(n**0.5) + 1, 2): if n % i == 0: re…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen
'''
Programm zur Ermittlung und Ausgabe der ersten 100 Primzahlen mit Nummerierung.

Erstellt von einem erfahrenen Programmierer mit 20 Jahren Berufserfahrung.
'''

def is_prime(n):
    '''Prüft, ob eine Zahl eine Primzahl ist.'''
    if n < 2:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int(n**0.5) + 1, 2):
        if n % i == 0:
            return False
    return True

def generate_primes(count):
    '''Generiert die ersten 'count' Primzahlen und gibt sie nummeriert aus.'''
    primes = []
    num = 2
    while len(primes) < count:
        if is_prime(num):
            primes.append(num)
        num += 1
    return primes

def main():
    '''Hauptfunktion zur Ausgabe der ersten 100 Primzahlen.'''
    prime_numbers = generate_primes(100)
    for index, prime in enumerate(prime_numbers, start=1):
        print(f"{index}: {prime}")

if __name__ == "__main__":
    main()

# Einfache Tests zur Verifizierung der Primzahl-Funktion
assert is_prime(2) == True
assert is_prime(3) == True
assert is_prime(4) == False
assert is_prime(29) == True
assert is_prime(30) == False
assert generate_primes(5) == [2, 3, 5, 7, 11]
print("Alle Tests erfolgreich bestanden!")