Programa para comprobar si un número es primo

Diagrama de flujo

---

Java

import java.util.Scanner;
public class EsPrimo
{
public static void main(String args[])
{
int num, i;
boolean primo;
Scanner teclado = new Scanner(System.in);

//Se espera que el usuario introduzca un número correcto
do
{
    try
    {
        System.out.print("\nIntroduzca un número entero positivo: ");
        num = teclado.nextInt();
    }
    catch(Exception e)
    {
        teclado.nextLine();
        num = -1;  //Se asigna un valor negativo para que continúe en el bucle
    }
    if(num<=0)
        System.out.println("ERROR: no ha introducido un número entero positivo");
}while(num<=0);

if(num==1)
    primo = true;  //Caso especial
else
{
    i = 2;
    //Se comprueba si hay algún divisor a partir del 2
    while (num%i!=0)
        i++;
    //Si el divisor encontrado es el mismo número, es primo
    if (num==i)
        primo=true;
    else
        primo=false;
}
System.out.print("\nEl número "+num);
if(!primo)
    System.out.print(" no");
System.out.println(" es primo");
}
}