Código de Python - Descomposición en factores primos

Descomposición en factores primos

Python

Publicado el 27 de Mayo del 2020 por Administrador (718 códigos)

10.243 visualizaciones desde el 27 de Mayo del 2020

Un número primo es un número p>=2p>=2 que tiene únicamente como divisores positivos a 11 y a pp. 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.

Ingrese un número (>1): 3960

2^3x3^2x5x11

20200502

Publicado el 27 de Mayo del 2020

10.244 visualizaciones desde el 27 de Mayo del 2020

Forma parte de Descomposición en factores primos

#Creado por Andrés Melgar

#para iterando++ http://iterando.online/

#entrada: http://iterando.online/ejercicios-resueltos/descomposicion-en-factores-primos-en-python/

import math

def es_primo(n):

    if n <= 0:

        return False

    cant_divisores = 0

    encontro_divisores = False

    limite=math.sqrt(n)

    i = 2

    while i <= limite and not encontro_divisores:

        if n % i == 0:

            cant_divisores+=1

            encontro_divisores = True

        i+=1

    if cant_divisores==0 and n>1:

        return True

    return False

def siguiente_primo(n):

    while True:

        n+=1

        if es_primo(n):

            return n

def escribe_factor(hay_factores, factor_primo, cant_factores):

    if cant_factores > 0:

        if hay_factores:

            print("x", end="")

        else:

            hay_factores = True

        if cant_factores==1:

            print(factor_primo, end="")

        else:

            print("{:d}^{:d}".format(factor_primo, cant_factores), end="")

        cant_factores = 0

        return hay_factores, cant_factores

def descomponer_factores(n):

    productoria = 1

    copia_n = n

    factor_primo = 2

    cant_factores = 0

    hay_factores = False

    while True:

        resto = copia_n % factor_primo

        if resto == 0:

            copia_n //= factor_primo

            productoria *= factor_primo

            cant_factores += 1

        else:

            if cant_factores > 0:

                hay_factores, cant_factores = escribe_factor(hay_factores, factor_primo, cant_factores)

            factor_primo = siguiente_primo(factor_primo)

        if productoria == n:

            break;

    escribe_factor(hay_factores, factor_primo, cant_factores)

n=int(input("Ingrese un número (>1): "))

if n <= 1:

    print("Debe ingresar un número mayor que uno")

else:

    descomponer_factores(n)

Comentarios sobre la versión: 20200502 (0)

No hay comentarios

Comentar la versión: 20200502

http://lwp-l.com/s6232

Programa de dibujo con "turtle"

Averiguar año bisiesto con Python 3

Código de Python - Descomposición en factores primos

20200502

Comentarios sobre la versión: 20200502 (0)

Comentar la versión: 20200502

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.