wordpress

Python Program to Print Prime Factor – Código para factores primos

En matemáticas, los factores primos de un número son los números primos que se multiplican para obtener ese número. Por ejemplo, los factores primos de 12 son 2, 2 y 3, ya que 2 * 2 * 3 = 12. En este artículo, aprenderemos cómo escribir un programa en Python para imprimir los factores primos de un número dado.

Método para encontrar factores primos

Para encontrar los factores primos de un número, podemos seguir los siguientes pasos:

1. Inicializar una lista vacía para almacenar los factores primos.
2. Inicializar un bucle que comienza en 2 y se repite hasta que el número dado sea igual a 1.
3. En cada iteración del bucle, verificamos si el número dado es divisible por el valor actual del bucle.
4. Si es divisible, agregamos el valor actual del bucle a la lista de factores primos y dividimos el número dado por ese valor.
5. Si no es divisible, incrementamos el valor del bucle en 1.
6. Repetimos los pasos 3-5 hasta que el número dado sea igual a 1.
7. Finalmente, imprimimos la lista de factores primos.

Código de Python para imprimir los factores primos

A continuación se muestra el código de Python para imprimir los factores primos de un número dado:

«`python
def print_prime_factors(n):
factors = []
i = 2
while n > 1:
if n % i == 0:
factors.append(i)
n = n / i
else:
i = i + 1
print(«Prime factors of», n, «are:», factors)
«`

En este código, la función `print_prime_factors()` toma un número `n` como argumento y encuentra los factores primos de ese número utilizando el método descrito anteriormente. Luego, imprime la lista de factores primos.

Recomendado:  Python 2D array: Cómo crear un arreglo bidimensional en Python

Ejemplo de uso

Ahora, veamos un ejemplo de cómo usar esta función para imprimir los factores primos de un número dado:

«`python
number = 24
print_prime_factors(number)
«`

La salida de este código será:

«`
Prime factors of 24 are: [2, 2, 2, 3]
«`

Esto significa que los factores primos de 24 son 2, 2, 2 y 3.

Conclusión

En este artículo, hemos aprendido cómo escribir un programa en Python para imprimir los factores primos de un número dado. Hemos discutido el método para encontrar los factores primos y hemos proporcionado el código de Python necesario. Ahora puedes usar este código para encontrar los factores primos de cualquier número y realizar cálculos más complejos en Python.

Author

osceda@hotmail.com

Leave a comment

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *