# Arup Guha
# 6/12/2023
# Prime Check using break statement

def main():

    n = int(input("Enter a integer greater than 1 to check for primality.\n"))

    isPrime = True
    i = 2

    # Check all possible divisors.
    while i*i <= n:

        # We found a divisor, we can stop.
        if n%i == 0:
            isPrime = False
            break

        # Go to next number to check.
        i+=1

    if isPrime:
        print(n,"is a prime number.")
    else:
        print(n,"is a composite number.")

main()