import java.util.Scanner;
public class PrimeCheck
{
public static void main(String args[])
{
int flag = 1 ;
Scanner scan= new Scanner(System.in);
System.out.println("Enter a number for check:") ;
int n=scan.nextInt();
for(int i=2;i<n;i++)
{
if(n%i==0)
{
flag=0 ;
break;
}
}
if(flag==1)
System.out.println(n + " is Prime Number");
else
System.out.println(n + " is not Prime Number");
}
}