Java - La Criba de Erastote es entre m y n con m<n

public class Criba {

	public static void main(String[] args) {

		Scanner teclado = new Scanner(System.in);

		System.out.println("Valor inicial para la Criba: ");

		int m = teclado.nextInt();

		System.out.println("Valor final para la Criba: ");

		int n = teclado.nextInt();

		//Inicializamos vector de valores todos a true

		boolean[] valores = new boolean[n + 1];

		for (int i = 0; i < valores.length; i++)

			valores[i] = true;

		//Comenzamos cribando por el 2

		int cribando = 2;

		//Algoritmo termina cuando el número que toca cribar, su cuadrado es superior a n

		while ((cribando * cribando) <= n) {

			for (int i = (cribando + 1); i < valores.length; i++)

				if (i % cribando == 0)

					valores[i] = false; //Múltiplo hallado, eliminamos

			//Proceso de criba para valor actual, terminado.

			//Buscamos el primer valor No Eliminado , para siguiente criba

			for (int i = cribando + 1; i < valores.length; i++)

				if (valores[i] == true) {

					cribando = i;

					break;

				}

		}

		///Criba terminada.

		//Mostramos valores superviviente a la criba, entre los limites elegidos por usuario

		System.out.println(String.format("\nPrimos encontrados entre %d y %d\n", m, n));

		for (int i = m; i <= n; i++)

			if (valores[i] == true)

				System.out.print(i + " ");

		teclado.close();

	}

}

Valor inicial para la Criba:

1945

Valor final para la Criba:

2010

Primos encontrados entre 1945 y 2010

1949 1951 1973 1979 1987 1993 1997 1999 2003

for( int mutiplo = cribando * 2; multiplo <= n; multiplo += cribando ) {

     valores[multiplo] = false;

}

inicializar primos[x] = true para todo x [0..sqrt(n)]

inicializar segmento[y] = true para todo y [0 .. m-n+1]

for( int i = 2; i * i <= n; i++ ) {

   if( primos[i] == true ) { // i es primo, marcar como no primos todos los multiplos

       for( int multiplo = i * i; multiplo <= n; multiplo += i ) {

           // marca en el arreglo de primos

           if( multiplo * multiplo <= n ) {

               primos[multiplo] = false;

           }

           // marca en el segmento

           if( multiplo >= m ) {

               segmento[ multiplo - m ] = false;

           }

       }

   }

}

// Recorrer la tabla segmento, los numeros aun con marca true son primos.

for( int i = m; i <= n; i++ ) {

    if( segmento[ i - m ] == true ) {

        escribir el numero i como primo

    }

}