#!/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))