# n sei eine natuerliche Zahl mit n > 0.
# Fuer n > 2 wird n fortlaufend durch i ganzzahlig dividiert,
# 2 <= i < n. Falls ein Divisionsrest 0 ist und damit ein
# Teiler i der Zahl n gefunden wurde, hat n nicht die
# Primzahleigenschaft, und prim erhaelt den Booleschen
# Wert False. 

n = int(input('n = '))

def primzahl(n):
    if n == 1:
        prim = False
    else:
        prim = True
        i = 2
        while i < n:
            if n % i == 0:
                prim = False
            i += 1
    return prim

if primzahl(n): print(n,'ist eine Primzahl')
else:           print(n,'ist keine Primzahl')