#!/usr/local/bin/python
a = input("Enter a no: ")
while a != 0:
        a = input("Enter a no: ")

        for x in range(2, a/2):
                if a % x == 0: break
        else:
                print a, "is a prime number"