Copiado al portapapeles
Descripción
Un numero primo de Fibonacci es un número de la secuencia de Fibonacci que es primo.
Tomando los primeros dos números de Fibonacci $f_0=0,f_1=f_2=1$ la secuencia queda como sigue:
0 1 2 3 4 5 6 7 8 9 10 11
0 1 1 2 3 5 8 13 21 34 55 89
Como se ve los números correspondientes a las posiciones 3,5,7,11 son números primos.
La entrada consiste en la posición de la secuencia, por ejemplo en la posición 9 esta el Fibonacci 34. Lo que se quiere es que de una de las siguiente respuestas, para los los Fibonacci del 0 al 50 inclusive:
- No es primo
- Es primo
Para los Fibonacci 51 hasta el 1000
- No es primo
- Probablemente sea primo
Entrada
La entrada consiste de múltiples casos de prueba y termina cuando no hay más datos. Cada caso de prueba consiste el número de la secuencia que queremos verificar.
Salida
Por cada caso de entrada imprima en la salida uno de las respuestas solicitadas.
Ejemplo Entrada
2 3 4 10 11 888
Ejemplo Salida
No es primo Es primo Es primo No es primo Es primo No es primo