# -*- coding: utf-8 -*-
"""
sjekkprimtal.py
Sjekkar om eit gitt tal er primtal

@author: gunoyr
"""
import math

num = int(input("Skriv inn eit tal: "))

# primtal er større enn 1
if num <=1:
   print(num,"Skriv eit tal større enn 1!")
else:
   # sjekk for faktorar
   for i in range(2,int(math.sqrt(num))+1):
       if (num % i) == 0:
           print(num,"er ikkje eit primtal")
           break
   else:
       print(num,"er eit primtal")