number = int(input('Enter a number: '))
if number > 1:
    for a in range(2, (number//2)+1):
        if (number % a) == 0:
            print(number, "is not a prime number")
            break
    else:
        print(number, "is a prime number")
else:
    print(number, "is not a prime number")