Problema 6
Supra-Primos
supra.pas, supra.c, supra.cpp
Problema
Un número es “supra-primo” si al hacer su factorización por primos, todos sus factores primos aparecen una sola vez y tiene una cantidad prima de factores primos. Por ejemplo:
| Número | Factorización | Razón |
| 3 | 3 | No es Supra-primo ya que 3 tiene solamente un factor y el 1 no es primo. |
| 210 | 2×3×5×7 | No es Supra-primo ya que 210 tiene 4 factores y el 4 no es primo. |
| 6 | 2×3 | Sí es Supra-primo ya que 6 tiene 2 factores y el 2 sí es primo. |
| 15015 | 3×5×7×11×13 | Sí es Supra-primo ya que 15015 tiene 5 factores y el 5 sí es primo. |
| 75 | 3×5×5 | No es Supra-primo ya que 75 contiene al 5 más de una vez como factor. |
Entrada
El primer renglón tendrá un número n, 1 ≤ n ≤ 100, la cantidad de números a evaluar, Cada uno de los siguientes n renglones tendrá un número p, 1 < p < 2×109, el cual tendrás que decidir si es o no supra-primo.
Salida
La salida deberá tener n renglones, con la palabra “SI” o “NO”, en mayúsculas, si el número sí es supra-primo o no es supra-primo respectivamente.
Ejemplo
| entrada | salida |
| 5 3 210 6 15015 75 |
NO NO SI SI NO |
| Concurso: | ICPC - 5 Concurso Interno de la Universidad Bonaterra. 13/Mayo/2005 |
| Propuesto por: | Pier Paolo Guillén Hernández |
| Ayuda: | entradas, salidas, sugerencias |
| Soluciones: | supra.pas, supra.c, supra.cpp |