Informatik in-a2 2014
Liste der Primzahlen bis n
Definition: Primzahlen besitzen genau zwei Teiler 1 und sich selbst.
Die erste Primzahl ist deshalb die 2.
Hier soll mit einem Python-Skript jede Zahl von 2 bis 100 darauf getestet werden, ob es sich dabei um eine Primzahl handelt
und wenn ja, soll sie an das Ende einer Liste geschrieben werden.
Am Ende soll die Liste ausgegeben werden.
Beispielcode:
#!/usr/bin/python
#Liste der Primzahlen von 1 bis n
n =100
#Schleifenindex aussen
k = 2
# Initialisierung der Liste
liste =[]
while k<=n: #Schleife fuer alle Zahlen von 2 bis n die getestet werden
i= k-1 #Schleifenindex innen
while i > 1: # Schleife fuer Division durch alle Zahlen von k-1 bis 2.
rest = k % i # Modulo-Operator zur Berechnung des Rests der Division.
if rest == 0: # Wenn der Rest null ist erfolgt ein Abbruch der Schleife.
break
i = i - 1
else: liste.append(k) # k wird an die Liste angehaengt
k= k + 1
print (liste) # Ausgabe der Primzahlliste
Erstellt am 17.3.2014