Copiado al portapapeles
Descripción
Todos sabemos que un numero mayor a 1 puede ser descompuesto en factores primos
Por ejemplo
2 = 2
3 = 3
4 = 2^2
...
23 = 23
24 = 2^3 * 3
25 = 5^2
26 = 2 * 13
La tarea ahora es dado un rango [A, B] contar la cantidad de primos utilizados para la representacion de los numeros en ese rango, por ejemplo:
si tenemos el rango [23, 26] la respuesta seria 5:
{2, 3, 5, 13, 23} (Note que podemos usarlos mas de una vez, pero lo contamos solo una vez)
Entrada
La entrada comienza con el numero de casos a considerar t.
Las siguientes t lineas, contienen dos enteros:
2 <= A <= 10000,
A <= B <= 10000
Salida
Por cada caso de entrada, imprimir en una linea la cantidad de primos necesarios para representar los numeros en el rango.
Ejemplo Entrada
2 23 26 2 10
Ejemplo Salida
5 4