Copiado al portapapeles
Descripción
El profesor de matemáticas de Lucas siempre le da a la clase algunos problemas matemáticos interesantes para que no se aburran. Hoy el problema es el siguiente. Dado un número entero $n$, Lucas debe determinar si la suma de los factores primos de $n$, es un número primo. Por ejemplo, si $n$ = $175$, la descomposición del número en sus factores primos es: $5$ * $5$ * $7$, la suma es $5$ + $5$ + $7$ = $17$, este último es un número primo.
Aparentemente a Lucas le da flojera (Eso es lo que él dice), ¿tal vez puedas ayudarle?
Entrada
La primera línea consiste en un solo número entero $T$ ($1$ ≤ $T$ ≤ $100000$), el número de casos de prueba. Por cada caso de prueba:
La primera línea de cada caso de prueba consta un número entero $n$ ($1$ ≤ $n$ ≤ $100000$).
Salida
Para cada caso de prueba, imprima “ES PRIMO”, si la suma de los factores primos de $n$ es un número primo, caso contrario imprima “NO ES PRIMO”, si la suma de los factores primos de n no es un número primo. Debe realizar la impresión sin comillas.
Ayuda
En el segundo caso, la descomposición en factores primos de $128$ es $2$ * $2$ * $2$ * $2$ * $2$ * $2$ * $2$, y su suma es $2$ + $2$ + $2$ + $2$ + $2$ + $2$ + $2$ = $14$, este último no es un número primo.