Primo o no (Medium version)

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
25
Resuelto:
10

Descripción

Dado $q$ numeros se te pide responder por cada uno si es primo o no

Entrada

La primera linea consta de un numero entre $1 \le q \le 10$. Despues siguen $q$ lineas donde cada numero $x$ estara en el rango de $1\le x\le 10^{12}$

Salida

Por cada numero, si es primo imprimir $SI$, caso contrario imprimir $NO$

Ejemplo Entrada

Copy icon
2
10
11

Ejemplo Salida

Copy icon
NO
SI

Ayuda