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)