from math import *
def pr1(k):
    if k==1:
        return False
    i=2
    while i*i<=k:
        if k%i==0:
            return False
        i=i+1
    return True

def pr2(k):
    if k==1:
        return False
    i=2
    sqrt_k=sqrt(k)
    while i<=sqrt_k:
        if k%i==0:
            return False
        i=i+1
    return True

print pr1(10)