Descripción
Sabemos que los números primos son enteros positivos que tienen exactamente dos divisores positivos distintos. De manera similar, llamaremos a un entero positivo K ТriDivi, si K tiene exactamente tres divisores positivos distintos (incluído el 1 y el mismo número K).
Se te proporciona una matriz de N enteros positivos. Para cada uno de ellos determina si es TriDivi o no.
Se te proporciona una matriz de N enteros positivos. Para cada uno de ellos determina si es TriDivi o no.
Entrada
La primera línea contiene un único número entero positivo, N (1 ≤ N ≤ 10^5), que muestra cuántos números hay como casos de prueba.
La siguiente línea contiene N enteros Xi separados por espacios (1 ≤ Xi ≤ 10^9).
La siguiente línea contiene N enteros Xi separados por espacios (1 ≤ Xi ≤ 10^9).
Salida
Imprime N líneas: la línea i-ésima debe contener "SI" (sin las comillas), si el número Xi es TriDivi, y "NO" (sin las comillas), si no lo es.
Ejemplo Entrada
3 4 5 6
Ejemplo Salida
SI NO NO
Ayuda
La prueba dada tiene tres números.
El primer número 4 tiene exactamente tres divisores: 1, 2 y 4, por lo que la respuesta para este número es "SI".
El segundo número 5 tiene dos divisores (1 y 5), y el tercer número 6 tiene cuatro divisores (1, 2, 3, 6), por lo que la respuesta para ellos es "NO".
El primer número 4 tiene exactamente tres divisores: 1, 2 y 4, por lo que la respuesta para este número es "SI".
El segundo número 5 tiene dos divisores (1 y 5), y el tercer número 6 tiene cuatro divisores (1, 2, 3, 6), por lo que la respuesta para ellos es "NO".