Primo o no (Hard version)

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
13
Resuelto:
4

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^{18}$

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