import java.io.*;
public class Primo
{
	public static void main(String []args)
	{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		try
		{
			int numero = 2;
			String linha = null;
			boolean Primo= true;
			System.out.println("digite um numero para ser checado");
			linha = in.readLine();
			numero = Integer.parseInt(linha);
		
			for (int i= 2;i<= numero -1;i++)
			{	
				if (numero % i == 0)
				{	
					Primo = false;
					break;
				}
			}
			if(Primo==false)
			{
				System.out.println("\n\t o numero\t" +numero+ "\t nao e numero primo");
			}
			else
			{
				System.out.println("\n\t o numero\t" +numero+ "\t o e um  numero primo");
			}			
				
		}		

		catch(IOException e)
		{
				System.out.println("erro na leitura");
		}
	
	
		
			
	}
	
}



		/*
		
						ALGORITMO NUMEROS PRIMOS
						
						
			inicio:
				inteiro: numero, i, TAM;
				numero <-- 2;
				leia( numero );
				
				para i de 2 ate TAM passo + 1 faça;
				
				 		se( mod ( numero / i = 0)
				 		
				 			imprima (numero nao primo);
				 			
				 			senão se ( mod (numero / i <> 0)
				 			
				 				imprima (numero primo);
				 				
				 			fim senao se;
				 			
				 		fim se;
				 		
				 fim para;
			fim;
			
			
		*/