Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Fatores primos

Médio

Instruções

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.

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:

2 * 2 * 3 * 5
= 4 * 15
= 60

Sucesso!

Registo	Utilização	Tipo	Descrição
`$a0`	de entrada	inteiro	número natural a fatorizar
`$a1`	de entrada/saída	endereço	array de destino para os fatores primos
`$v0`	de saída	inteiro	número de fatores
`$t0-9`	temporário	qualquer	utilizado para armazenamento temporário