63 lines
1.3 KiB
Markdown
63 lines
1.3 KiB
Markdown
# Fatores primos
|
|
|
|
Bem-vindo ao Fatores primos no percurso Python do Exercism.
|
|
Se precisares de ajuda para correr os testes ou para submeter o teu código, consulta o `HELP.md`.
|
|
|
|
## Instructions
|
|
|
|
Calcula os fatores primos de um número natural.
|
|
|
|
Um número primo só é divisível por si próprio e por 1.
|
|
|
|
Repara que 1 não é um número primo.
|
|
|
|
## Exemplo
|
|
|
|
Quais são os fatores primos de 60?
|
|
|
|
- O nosso primeiro divisor é o 2.
|
|
O 2 divide 60, dando 30.
|
|
- O 2 divide 30, dando 15.
|
|
- O 2 não divide 15 de forma exata.
|
|
Por isso, vamos passar ao nosso próximo divisor, o 3.
|
|
- O 3 divide 15 de forma exata, dando 5.
|
|
- O 3 não divide 5 de forma exata.
|
|
O próximo fator possível é o 4.
|
|
- O 4 não divide 5 de forma exata.
|
|
O próximo fator possível é o 5.
|
|
- O 5 divide 5 de forma exata.
|
|
- Resta-nos apenas o 1, por isso, agora, terminámos.
|
|
|
|
Os divisores que resultaram neste cálculo representam a lista dos fatores primos de 60: 2, 2, 3 e 5.
|
|
|
|
Podes verificar isto por ti:
|
|
|
|
```text
|
|
2 * 2 * 3 * 5
|
|
= 4 * 15
|
|
= 60
|
|
```
|
|
|
|
Sucesso!
|
|
|
|
## Source
|
|
|
|
### Contributed to by
|
|
|
|
- @behrtam
|
|
- @BethanyG
|
|
- @cmccandless
|
|
- @crsmi
|
|
- @Dog
|
|
- @ikhadykin
|
|
- @kytrinyx
|
|
- @lowks
|
|
- @N-Parsons
|
|
- @pheanex
|
|
- @sjakobi
|
|
- @subkrish
|
|
- @tqa236
|
|
|
|
### Based on
|
|
|
|
The Prime Factors Kata by Uncle Bob - https://web.archive.org/web/20221026171801/http://butunclebob.com/ArticleS.UncleBob.ThePrimeFactorsKata |