Descomposición en factores primos

Más ejercicios resueltos

Si deseas revisar más ejercicios resueltos, haz click en el siguiente botón. 

Enunciado

Un número primo es un número p>=2 que tiene únicamente como divisores positivos a  1 y a p. Los números mayores o iguales a dos que no son primos, son denominados de números compuestos.

Según la teoría de números, un número compuesto se describir como el producto de dos o más números primos. Estos números primos se denominan factores primos y el proceso de encontrar los factores primos de un número se denomina factorización.

Dado un número natural mayor o igual a dos se pide:

  •  Representar el número como un producto de sus factores primos.
  •  Representar el número como un producto de sus factores primos pero en caso que se repita un factor primo, deberá indicarse el exponente de este.

Casos de prueba

Caso de prueba 1, representar el número como producto de sus factores primos (con repetición de factores).

\texttt{Entrada:}

\texttt{Ingrese un número (>1): 3960}

\texttt{Salida:}

\texttt{2x2x2x3x3x5x11}

Caso de prueba 2, representar el número como producto de sus factores primos (sin repetición de factores).

\texttt{Entrada:}

\texttt{Ingrese un número (>1): 3960}

\texttt{Salida:}

\texttt{2\^ 3}\texttt{x}\texttt{3\^ 2x5x11}