21 lines
519 B
Python
21 lines
519 B
Python
#!/usr/bin/env python3
|
|
print ("Primzahl V0.01")
|
|
n=int(input("Bis wohin?"))
|
|
teiler={0,1}
|
|
primzahlen={0,1}
|
|
primzahlen.clear()
|
|
for a in range(3,n+1,2):
|
|
#print("Teste",a,"...")
|
|
teiler.clear()
|
|
#print(primzahlen)
|
|
for b in primzahlen:
|
|
#print(a,"mod",b,"=",a%b)
|
|
if not (a%b):
|
|
teiler.add(b)
|
|
if not teiler:
|
|
primzahlen.add(a)
|
|
print(a,"ist eine Primzahl")
|
|
else:
|
|
print(a, "hat die Teiler",teiler)
|
|
print("Die Primzahlen bis",n,"lauten:",sorted(primzahlen))
|