Eliminando Números

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

antonio_bouza

Problem type

Allowed languages

C, C++, Java, Pascal

Considere una lista de $N-1$ ~N-1~ números, con todos los números entre $2$ ~2~ y $N$ ~N~ inclusive. Cuál es el número mínimo de iteraciones necesarias para tachar todos los números, si en cada iteración puedes borrar cualquier número y todos los que sean múltiplos del número que elegiste.

Entrada

La entrada constará de diez líneas. Cada línea contendrá un solo número $N$ ~N~ ( $2$ ~2~ $\leq N$ ~\leq N~ $\leq 5$ ~\leq 5~× $10^6$ ~10^6~). La suma de los diez números no superará los $12$ ~12~× $10^6$ ~10^6~.

Salida

Para cada caso una sola línea, con el mínimo número de iteraciones requeridas.

Ejemplo de Entrada

Ejemplo de Salida

Comments

4

lrivero commented on Nov. 26, 2023, 10:40 p.m.

Alguna idea de como resolver el ejercicio