Descubrir los numeros primos existentes entre dos enteros dados

Este sencillo codigo busca los numeros primos que se pueden encontrar dentro de un rango dado por dos enteros.

/**
 *
 * @author Saiyine
 */
public class BuscarPrimos
{
    public BuscarPrimos()
    {
    }

    public boolean esPrimo(int p)
    {
        if (p>1)
        {
            int top=(int)Math.round(Math.sqrt(p))+1;
            for (int i=2;i<=top;i++)
                if ((p % i == 0) && ( p != i))
                {
                    return false;
                }
            return true;
        }
        return false;
    }

    public void rango(int a, int b)
    {
        for (int i=a;i<=b;i++)
            if (esPrimo(i))
            {
                System.out.println(i);
            }
    }

    public static void main(String[] args)
    {
        BuscarPrimos bp = new BuscarPrimos();
        bp.rango(0, 200);
    }
}

No tiene mucho misterio, aunque yo usaria programación dinamica para obtener el listado de enteros.

Otras entradas de la web que podrian interesarte:

• (594)  Nov 10   DELPHI   Distancia entre dos numeros
• (498)  Nov 30   DELPHI   Salida de numeros decimales limitada, al estilo de los dos puntos (:) en los writeln del turbo pascal
• (599)  Nov 17   PRINCIPAL   Meteos los dos euros por donde...
• (900)  Dec 20  PRINCIPAL GEMELOS IMAGENES  Los gemelos golpean dos veces
• (558)  Sep 18   PERL   Generando números primos

4261

Saiyine (2010-03-04 06:48:16)

Son los numeros primos entre dos enteros dados, maldicion.

4452

Saiyine (2010-05-17 03:24:37)

Que cabeza, aun no lo habia cambiado... Y de paso pruebo un cambio en los comentarios.