Primeira vez aqui? Seja bem vindo e cheque o FAQ!
x

Como implementar um programa para fatorar um número?

+1 voto
1,297 visitas
perguntada Mar 18, 2016 em Programação Computacional por danielcajueiro (5,666 pontos)  
Compartilhe

1 Resposta

+1 voto
respondida Mar 18, 2016 por danielcajueiro (5,666 pontos)  

Uma implementação simples em Python:

import math

def factor(n):
  if ( n == 0):
    return None
  elif(n==1):
      return 1
  else:    
      theFactors = []
      for i in range(2,n+1):          
          while n % i == 0:
              n = n/i
              theFactors.append(i)
      return theFactors


if __name__ == '__main__':
    print factor(1001)
...