Copiado al portapapeles
Descripción
La secuencia de Fibonacci se crea sumando los dos términos anteriores para obtener el nuevo termino.
Matemáticamente significa fn = fn−1 + fn−2. Si comenzamos a construir esta serie a partir de los números 1, 1 obtenemos 1, 1, 2, 3, 5, 8, 13, 21, 34...
Escribiendo esta serie de forma continua tenemos 112358132134…, así también se conoce que un numero primo es aquel que solo es divisible por el mismo y el número 1.
Se ha decidido establecer el día del Primonacci, marcando un día del calendario cuyos números formen parte de la serie Fibonacci y que sean primos. Por ejemplo noviembre 23 seria 11 23 que representa los primeros números de la serie y ambos cumplen el requisito de primo. Otro ejemplo es febrero 13 que será 2 13 que es posible hallar en la cadena obtenida y también son primos.
Dada una fecha se quiere conocer si es un posible día Primonacci.
Para este problema considere solamente los primeros 30 números de la serie.
Entrada
La entrada consiste de dos números M, D (1 ≤ M ≤ 12, 1 ≤ D ≤ 31) representando el mes y el día respectivamente la entrada termina cuando se le envian dos ceros.
Salida
Por cada caso de prueba en la entrada imprima SI, si este día puede ser un día de Primonacci y ”NO” en otros casos.
Ejemplo Entrada
11 23 2 13 6 11 8 13 0 0
Ejemplo Salida
SI SI NO NO