num = int(input("Please enter a number: "))
if num < 2:
    print(num, "is not prime")
else:
    i = 2
    while i * i <= num:
        if num % i == 0 and num != 2:
            print(num, "is not prime")
            break
        i += 1
    else:
        print(num, "is prime")