Primzahlenprogramm
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