Primos

Un número primo es un número entero mayor que 1 cuyos únicos divisores
son el 1 y él mismo. En este programa te pedimos que descompongas
números en sus divisores primos.

Entrada

En una línea, el número 1 ≤ n ≤ 1000 de casos, seguido de una palabra
con el tipo de formato de salida que se espera: NORMAL o PRETTY. A
continuación, n líneas con los números 2 ≤ k ≤ 10⁹ a descomponer.

Hay varias entradas. Tu programa dispone de un segundo de CPU para
resolver cada una de ellas.

Salida

Hay dos tipos de formato de salida (mira los ejemplos). En el formato de
salida NORMAL, se te pide que escribas una línea por cada caso de
prueba, que contenga todos los divisores, repetidos tantas veces como
aparezcan, ordenados de menor a mayor. Separa los números por comas (,),
y acaba cada línea en un punto (.).

Por contra, en el formato de salida PRETTY se te pide que muestres cada
caso en dos líneas. La segunda línea contendrá el número k y sus
divisores primos; la primera línea contendrá los exponentes a los que
hay que elevar estos divisores para obtener k. Ordénalos de mayor a
menor, y usa símbolos x para indicar la multiplicación. Añade espacios
de separación alrededor de los símbolos ’=’ y ’x’, y acaba ambas líneas
con barras verticales |. (Fíjate en los ejemplos para conocer los
detalles).

Puntuación

- Test1:

  Resolver varias entradas donde k < 50000 de tipo NORMAL.

- Test2:

  Resolver varias entradas donde k < 50000 de tipo PRETTY.

- Test3:

  Resolver varias entradas donde k < 10⁹ de tipo NORMAL.

- Test4:

  Resolver varias entradas donde k < 10⁹ de tipo PRETTY.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:11:50.076Z

© Jutge.org, 2006–2026.
https://jutge.org
