#This asks the user for a number and says if that number is prime.

def main():
    num = input ("Enter a number: " )

    factor = 2
    while factor < num:
        if num % factor == 0:
            isPrime = False
            break
        factor = factor + 1
    else:
        isPrime = True

    if isPrime:
        print "%d is prime" % num
    else:
        print "%d is not prime" % num

    
main()