def is_prime(n): for i in range(2, n): if n % i == 0: print("not prime") return print("prime") n=int(input()) is_prime(n)