Cuenta todos los números menores de 10^6 cuyo factor primo mínimo sea N
Dado un número N que es primo. La tarea es encontrar todos los números menores o iguales a 10^6 cuyo factor primo mínimo sea N. Ejemplos: Input: N = 2 Output: 500000 Input: N = 3 Output: 166667 Planteamiento: Utilice el tamiz de Eratóstenes para encontrar la solución al problema. Almacena todos los números primos … Continue reading «Cuenta todos los números menores de 10^6 cuyo factor primo mínimo sea N»