n = int(input("What number do you want to check to be a prime number? \n"))

for i in range(2, n):
    if (n % i) == 0:
        print(n, "is not a prime")
        break
else:
    print(n, "is a prime")