En la teoría de números, un número de la suerte es un número natural en un conjunto que se genera por una criba similar a la Criba de Eratóstenes que genera los números primos.
Comenzando con una lista de números enteros a partir de 1:
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25...
Se eliminan los números de dos en dos, todos los números pares; en esta primera iteración sólo quedan los números impares:
1,3,5,7,9,11,13,15,17,19,21,23,25...
El segundo término de esta secuencia es de 3. Entonces se eliminan todos los números de tres en tres:
1,3,7,9,13,15,19,21,25...
El tercer número que ha quedado es 7, así que cada séptimo número que queda se elimina:
1,3,7,9,13,15,21,25...
Dado que este procedimiento se repite indefinidamente, los sobrevivientes son los números de la suerte:
1,3,7,9,13,15,21,25,31,33,37,43,49,51,63,67,69,73,75,79,87,93,99...
El numero para el cual hay que buscar cuantos numeros de la suerte existen menores a el.
Imprima en una linea el cuantos números de la suerte existen menores al numero ingresado.
100
23
#2012