import javax.swing.*;
import java.awt.*;
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class NP 
{
    public static void main(String args[]) throws NumberFormatException, IOException, FileNotFoundException
    {       
       
        long A=0;
        int div=0;
        int B = 1;
        float raiz;
        
        BufferedReader leer = new BufferedReader(new InputStreamReader(System.in)); 
        
        System.out.println("");
		System.out.print("Digite el Número:  ");
		System.out.print("");
		A = (long) Double.parseDouble(leer.readLine());
		raiz = (float) Math.sqrt(A);

        if( A > 0 )
        {
          
            for ( B = 1; B <= raiz; B++)               
            {
           
                if(A % B == 0)
                {
                    div++;
                }
            }
             
            if(div<=2)
            {
                
            	System.out.println("");
        		System.out.print(A+" Si es un número Primo");
        		System.out.print("");
            }
            else
            {
            	System.out.println("");
        		System.out.print(A+" No es un número Primo");
        		System.out.print("");
            }
        }
           
    }
}