Division recursiva
Publicado por Marta (3 intervenciones) el 20/10/2019 10:51:28
Hola,
tengo una duda sobre como dividir un número entre números primos
por ejemplo
quiero dividir 80
80|2
40|2
20|2
10|2
5 |5
1
el resultado final seria (2,2,2,2,5)
primer veo si un numero es o no primo
ahora hago la división, que esta MAL
¿Alguien me puede ayudar?
gracias
tengo una duda sobre como dividir un número entre números primos
por ejemplo
quiero dividir 80
80|2
40|2
20|2
10|2
5 |5
1
el resultado final seria (2,2,2,2,5)
primer veo si un numero es o no primo
1
2
3
4
5
6
7
8
9
10
def isPrime(num):
if num < 1:
return False
elif num == 2:
return True
else:
for i in range(2, num):
if num % i == 0:
return False
return True
ahora hago la división, que esta MAL
1
2
3
4
5
6
7
8
9
def dividir(numero):
lista=[]
for i in range(2, numero + 1):
if isPrime(i):
if numero % i == 0:
lista.append(i)
numero=numero//i
return dividir(mumero)
return (lista)
¿Alguien me puede ayudar?
gracias
Valora esta pregunta


0