Eratostenes

Autor: Hernan Payrumani Subido por: Javier Ojeda Jorge

La criba de Eratostenes es un famoso algoritmo para buscar todos los numeros primos hasta N.

El algoritmo es:

1. Escribir todos los números entre 2 y N inclusive.
2. Buscar el menor numero no tachado y llamarlo P, donde P es primo.
3. Dejando fuera P, tachar todos los múltiplos que aun no estén tachados.
4. Si todos los números no han sido tachados ir al paso 2.

Escribe un programa que dado un numero N y K encuentre el K-esimo entero que sera tachado.

Entrada

La entrada consiste en dos enteros N y K (2 ≤ K < N ≤ 1000)

Salida

Imprimir el K-esimo numero a ser tachado.

Ejemplo de Entrada

3
7 3
15 12
10 7

Ejemplo de Salida

6
7
9

Código

ERATOSTENE

Intentos de resolución

47
24

Logrados

Etiquetas

#2012