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.
La entrada consiste en dos enteros N y K (2 ≤ K < N ≤ 1000)
Imprimir el K-esimo numero a ser tachado.
3 7 3 15 12 10 7
6 7 9
#2012