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.