# coding: utf-8
def is_prime():
	x = int(raw_input("\nEnter Number: "))
	if x < 2:
		return False
	elif x == 2 or x == 3:
		print "\n%s is a prime number.\n" % (x)
		#return True
	for i in range(2, x/2):
		if x % i == 0:
			print "\n%s is not a prime number.\n" % (x)
			is_prime()
			#return False
	print "\n%s is a prime number.\n" % (x)
	is_prime()
	#return True

is_prime()