from math import *

def Primalite(n):
    N=floor(sqrt(n))
    d=1
    for k in range(2,N+1):
        if n % k == 0 :
            d=0
    return d