Primos Circulares 1

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
851
Resuelto:
405

Descripción

Definimos los números primos circulares aquellos que luego de rotar un numero siguen siendo primos. Por ejemplo
las rotaciones del numero primo 17 son: 17 y 71 ambos son primos asi decimos que el 17 es un numero primo circular. El numero 101 tiene tres rotaciones, si rotamos una vez tenemos 110 , la segunda rotación es 011, como vemos 110 no es primo por lo que el 101 no es un primo circular.

Entrada

La entrada es una lista de numeros cada uno en una linea y termina con un "-1". Todos los números son menores a 10,000.

Salida

Para cada número en la entrada en la salida escriba SI si el numero es circular y NO en otro caso.

Ejemplo Entrada

Copy icon
2
3
337
101
-1

Ejemplo Salida

Copy icon
SI
SI
SI
NO

Ayuda