Descomposición en primos

Hay pocas cosas más fastidiosas que cuando en clase de matemáticas te
piden que descompongas un número en sus factores primos. Empiezas a
dividir por 2, por 3, por 5, etc., sabiendo que estás a la merced de que
el profesor haya tenido la delicadeza de escoger un número que
descomponga en primos pequeños y no, pongamos, un número de 9 cifras
cualquiera al azar.

Te pedimos que rompas esta dependencia en la buena voluntad de tu
profesor de matemáticas y que escribas un programa que sea capaz de
descomponer miles de números cualesquiera de hasta 9 cifras en menos de
1 segundo.

Entrada

La entrada consiste en un número 1 ≤ n ≤ 5000 seguido de n líneas, cada
una con un número k entre 2 y 999999999.

Salida

Escribe n líneas con la descomposición en primos de los n números,
siguiendo el formato de los ejemplos (primos de menor a mayor, elevados
a la potencia que corresponda excepto en el caso de que sea 1).

Puntuación

- TestA:

  Entradas donde los n números son números “escogidos” por el profesor,
  donde todos los factores primos estan entre 2 y 97, como el Ejemplo 1.

- TestB:   Entradas de todo tipo, como el Ejemplo 2.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:07:52.484Z

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