El granjero y sus números.
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
128M
Author:
Problem type
Allowed languages
C, C++, Java, JS, Pascal, Python, VB
El granjero Juan hoy está muy contento porque descubrió que existen números que tienen solamente dos divisores: 1 y el propio número. Juan desea conocer la cantidad de números que cumplen esta condición para intervalos .
Entrada
- Línea 1: Un entero que representa la cantidad de intervalos.
- Líneas 2...N+1: Dos números por línea y , que representan los límites del intervalo.
Ejemplo de Entrada
2
1 10
50 53
Detalles de la Entrada: Dos intervalos. El primer intervalo está limitado por y y el segundo intervalo está limitado por y .
Salida
- Línea 1…N: La salida estará compuesta por líneas. Cada línea representará un entero con la respuesta del problema para el intervalo .
Ejemplo de Salida
4
1
Detalles de la Salida: En el primer intervalo existen 4 números que cumplen las condiciones del problema: y . En el segundo caso, el único número que satisface las condiciones del problema es el .
Comments