cómo encontrar los factores primos de un número en el ejemplo de código de Python

Mantén la atención ya que en esta reseña encontrarás el resultado que buscas.Esta sección ha sido aprobado por nuestros expertos para garantizar la calidad y exactitud de nuestro contenido.

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"

Ejemplo 3: python encuentra los factores de un número

def findFactors(num: int)->list:
  factors=[]for i inrange(1,num+1):if num%i==0:
         factors.append(i)return factors

Aquí tienes las comentarios y valoraciones

Te invitamos a amparar nuestra tarea poniendo un comentario y valorándolo te damos la bienvenida.

---

---

Utiliza Nuestro Buscador