Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

IC13_GRA - Cuantos Grafos

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 | |
+---------------------+--------------------+

Adicionado por:Gabriel Rea Velasco
Fecha:2013-10-01
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.