import java.util.*;

class CheckPrime {
        static boolean isPrime(long number) {
                boolean isPrime = false;
                int i = (int) Math.ceil(Math.sqrt(number));
                while (i > 1) {
                        if ((number != i) && (number % i == 0)) {
                                isPrime = false;
                                break;
                        } else if (!isPrime)
                                isPrime = true;
                        --i;
                }
                return isPrime;
        }

        public static void main(String[] args) {
                Scanner input = new Scanner(System.in);
                System.out.print("Enter Number: ");
                int num=input.nextInt();
                      if (isPrime(num)) {
                      System.out.println("No is Prime.");
                      }
                      else{
                      System.out.println("No is not Prime.");
                    }
                 }
}