Saltar al contenido

programa de Python para encontrar factores primos de un ejemplo de código numérico

Después de de una extensa selección de información hemos podido resolver este contratiempo que tienen algunos de nuestros lectores. Te ofrecemos la solución y nuestro deseo es servirte de gran apoyo.

Ejemplo 1: encontrar factores de un número en python

# Python Program to find the factors of a number

# This function computes the factor of the argument passed
def print_factors(x):print("The factors of",x,"are:")for i inrange(1, x +1):if x % i ==0:print(i)

num =6print_factors(num)

Ejemplo 2: factores primos de Python

# There is no quick way to calculate the prime factors of a number.
# In fact, prime factorization is so famously hard that it's what puts the "asymmetric"in asymmetric RSA encryption.
# That being said, it can be sped up a little bit by using divisibility rules, like checking if the sum of the digits is divisible by 3.

def factors(num):
        ps =[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149] # Primes from https://primes.utm.edu/lists/small/10000.txt. Primes can also be generated by iterating through numbers and checking for factors, or by using a probabilistic test like Rabin-Miller.
        pdict =for p in ps:if p <= num:while(num / p).is_integer():ifstr(p)in pdict:
                                        pdict[str(p)]+=1else:
                                        pdict[str(p)]=1
                                num /= p
                if num ==1:breakreturn pdict

# Returns a dictionary in the form "base":"exponent"

valoraciones y comentarios

Si para ti ha sido útil nuestro artículo, sería de mucha ayuda si lo compartieras con más desarrolladores de esta forma contrubuyes a difundir esta información.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

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