Python Code:

n = int(input("Enter a number: "))
isPrime = True
if n > 1:
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            isPrime = False
            break
    if isPrime:
        print("Prime")
    else:
        print("Not prime")
else:
    print("Not prime")
    
    
    
Sample input:

Number: 32261

Sample output:

Prime

num = 13
if num > 1:
for i in range(2, num//2):
if (num % i) == 0:
print(num, "is not a prime number")
break
else:
print(num, "is a prime number")
else:
print(num, "is not a prime number")