Copiado al portapapeles
Descripción
Los números primos son aquellos que son solo divisibles por si mismo o el uno.
Entrada
La entrada consiste den:
- La primera línea contiene el número de casos de prueba
- Las líneas siguientes corresponden a los casos de prueba, de dos enteros a,b
Salida
Se debe mostrar por cada prueba, una línea con el número de primos existente entre intervalo y
Ejemplo Entrada
4 2 1000 100000 1000000 1000000 10000000 2 10000000
Ejemplo Salida
168 68906 586081 664579