def prime(n):
if n>1:
if n==2 or n==3:
print("it is a prime number")
for i in range(2,int(n/2)+1):
if n%i==0:
print("it is not a prime number")
break
else:
print("it's a prime number")
break
else:
print("it is not a prime number")