Fork me on GitHub

teddy online judge

teddy es un oso de peluche

53. Primos y mas Primos

Limite de tiempo : 1 seg.   Total runs : 305  Aceptados : 97

Fuente: Abierto Nacional de Programación ANTS 2009 - Repechaje

Historia

Los números primos fueron estudiados en la antigüedad por razones filosóficas. Hoy en día son usados en aplicaciones prácticas, especialmente los números primos grandes son usados en criptografía. Hay un número infinito de primos conocidos, sin embargo, el número primo más grande que se conoce es un número primo de Mersenne. Se dice que N es un número primo de Mersenne cuando N tiene la forma especial 2p – 1, donde P es también un número primo. Por ejemplo 7 es un número primo de Mersenne ya que 23 – 1 = 7, y tanto 3 como 7 son números primos. Sin embargo, 2047 no es un número primo de Mersene porque aunque podemos darle la forma 211 – 1 = 2047 y 11 es un número primo, 2047 = 23 * 89

Input

Cada caso contiene un número N (1 ≤ N ≤ 106) del cual se tiene que decir si es primo de Mersenne.

Output

Para cada caso imprime la palabra SI o NO dependiendo si es número primo de Mersenne o no.

Sample Input/Output

7 SI
2047 NO

Hecho por Alan Gonzalez @_alanboy ; Concepto Luis Hector Chavez @lhchavez ; Infraestructura por Instituto Tecnologico de Celaya

contribuciones de los usuarios bajo la licencia cc-wiki con atribucion requerida