Descomposición en factores primos

Más ejercicios resueltos

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

En esta página presentamos la definición del ejercicio  descomposición de un número en sus factores primos. A continuación te dejamos los enlaces a los videos de nuestro canal de YouTube en donde analizamos la solución de este problema en diferentes lenguajes de programación. Al final de esta página, encontrarás los enlaces para acceder a los artículos de nuestro portal en donde explicamos paso a paso la solución de este problema y de donde podrás descargar la solució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 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}