while True:
    num = int(input("Enter a prime number: "))
    factors = []
    for i in range(1,num+1):
        if num%i == 0:
            factors.append(i)
    if len(factors) == 2:
        print("Number is prime")
    else:
        print("Number is not prime")