print "This program checks to see if a number is prime, "
num = input("Choose a number: ")
count = 2
while count <= num:
    if num % count == 0:
        print num, " is not prime."
        break
    elif num % count != 0:
        count = count + 1
        if count == num:
            print num, " is prime."
            break