import
java.util.*;
class Test{
System.out.println("enter
the number");
Scanner sc= new
Scanner(System.in);
int n=
sc.nextInt();
int i;
boolean
isprime=false;
for(i=2;i<n;i++)
{
if(n%i==0)
{
isprime=false;
break;
}
else isprime=true;
}
if(n==i)
isprime=true;
if(isprime)
System.out.println("It is prime");
else
System.out.println("it is not prime");
}}