import java.util.*;

class prime

{

public static void main (String arg[])

{

Scanner in=new Scanner (System.in);

int a,b=2,c=1;

System.out.print ("\n\t Enter the number = ");

a=in.nextInt();

while (b<=a/2)

{

if (a%b==0)

c=0;

++b;

}

if (c==0)

System.out.println ("\n\t Not a prime number");

else

System.out.println ("\n\t Prime number");

}

}

class prime

{

public static void main (String arg[])

{

Scanner in=new Scanner (System.in);

int a,b=2,c=1;

System.out.print ("\n\t Enter the number = ");

a=in.nextInt();

while (b<=a/2)

{

if (a%b==0)

c=0;

++b;

}

if (c==0)

System.out.println ("\n\t Not a prime number");

else

System.out.println ("\n\t Prime number");

}

}