Programacion Competitiva Bolivia

Se tienen los números naturales entre dos valores mínimo y máximo. Por ejemplo consideremos los números que están entre 14 y 19 inclusive. Estos son: (14, 15, 16, 17, 18, 19).

Nos piden construir un grafo donde cada número representa un nodo. Se coloca una arista entre cada par de nodos cuya suma sea un número primo. Se coloca una arista que va del nodo 11 al 12, cuya suma es 23 que efectivamente es un número primo. el grafo que se forma es el siguiente:

Como se ve solo, se han utilizado los numeros 14, 15, 16, 17 que son parte de éste grafo. Si repetimos el proceso con los números restantes obtendremos el grafo:

De esta forma se han obtenido 2 grafos conexos.

Dados los valores de mínimo y máximo se pide hallar cuantos grafos conexos existen.

Entrada 

La entrada consiste de múltiples casos de prueba. Cada caso de prueba consiste de dos números 1 ≤ minimo,maximo ≤ 4999. La entrada termina con 0 0.

Salida 

Escriba una linea, por cada caso de prueba, el numero de arboles que se forman. 

+---------------------+--------------------+
| Ejemplos de entrada | Ejemplos de salida |
+---------------------+--------------------+
| 14 19               |                  2 |
| 10 19               |                  1 |
| 1 19                |                  1 |
| 0 0                 |                    |
+---------------------+--------------------+