import java.util.Scanner;

public class PrimeNumbers {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.print("Enter a number: ");
        int number=scanner.nextInt();

        boolean isPrime=true;
            for(int i=2; i<=number/2; i++){
                if(number%i==0){
                    isPrime=false;
                    break;
                }
            }
            if (isPrime){
            System.out.printf("%d is prime", number);
        }else {
                System.out.printf("%d is not prime", number);

            }
        scanner.close();
    }
}