Cuántos primos divide el número

Points: 100 (partial)

Time limit: 10.0s

Memory limit: 64M

Authors:

Forte11, ralcolea

Problem type

Allowed languages

Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Dado un número enteiro positivo $N$ ~N~, ¿podría determinar cuántos números primos dividen al número $N$ ~N~ de modo que estén entre 2 y $N$ ~N~ inclusive?

Entrada

La primera línea contiene un número entero positivo $T$ ~T~ no superior a 100, representando la cantidad de casos de prueba. Cada una de las siguientes $T$ ~T~ líneas contiene un número entero positivo $N$ ~N~ no superior a 1000.

Salida

Para cada caso, usted debe imprimir una línea con un número entero con la cantidad de números primos estén entre 2 y $N$ ~N~ inclusive que dividen al número $N$ ~N~.

Ejemplo de entrada

Ejemplo de salida

Comments

-8

LeandroGamer commented on May 24, 2023, 1:34 p.m.

.

This comment is hidden due to too much negative feedback. Show it anyway.