Do curso: Desafio de Programação: Python

Acesse o curso completo hoje mesmo

Cadastre-se hoje mesmo e acesse mais de 23.700 cursos criados por especialistas.

Fatores Primos

Fatores Primos

Alguns métodos de criptografia dependem de números muito grandes serem difíceis de autorizar para manter dados seguros. Para esse desafio, nós vamos fatorar números mais fáceis de lidar do que aqueles usados em criptografia. O seu objetivo é escrever uma função em Python para encontrar fatores primos de um determinado número. Essa função deve receber um valor inteiro como entrada e, em seguida, retornar uma lista contendo todos os valores primos do número recebido. Por exemplo, ao chamar a função e passar 630 como entrada, o resultado deve ser uma lista contendo os valores 2, 3, 5 e 7. Esses são todos números primos e, se você multiplicá-los, o produto é 630. Da mesma forma, se você chamar a função e passar 13, o número primo como entrada, o resultado deve ser uma lista com apenas um único valor, o mesmo número primo da entrada, nesse caso, 13. Para começar a encontrar os fatores, eu decidi começar dividindo o número da entrada por dois e depois continuar dividindo o número por…

Conteúdos