Factorización en números primos

Acabo de terminar un pequeño código en Python para factorizar un número en factores primos y quería compartirlo aquí con vosotros. Lo copio a continuación:

def factor(num):

lista =[]

for i in range(2,int(num)+1):
if prime(i):
if num%i==0:
c =1
while num%i**c==0:
c +=1
lista.append((i,c-1))

return lista

def prime(num):
if num == 2:
return True
c = 0
for i in range(2,int(num**0.5)+1):
if num%i==0:
c +=1
return False

if c == 0:
return True
num = int(input(“Introduce el número: “))
print(factor(num))

Os dejo el enlace aquí: https://repl.it/INY1/7

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s