Primzahlenprogramm

Aus AstroNeth-Wiki
Version vom 15. Juni 2025, 07:27 Uhr von Holger Neth (Diskussion | Beiträge) (anderer Kategorie zugewiesen)
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!")

zurück zur ==> Hauptseite