# Primzahltest
# Nach Eingabe einer natuerlichen Zahl n, n>1, 
# entscheidet dieser Algorithmus, welche Zahlen
# aus der Menge {2, 3, . . ,n} Primzahlen sind.  

while True:
  try:    n = int(input('n = '))
  except:
    print('Gib eine natuerliche Zahl n mit n>1 ein!')
    continue
  if n <= 1:
    print('Gib eine natuerliche Zahl n mit n>1 ein!')
    continue
  break

def prim(x):
  if x == 2: return True
  i = 2
  while i <= x//2:
      if x % i == 0: return False
      i += 1
  return True

for m in range(2,n+1):
  if prim(m): print(m,' ist Primzahl')
  else:       print(m,' ist keine Primzahl')