User Manual

8-44

8. Biblioteca de programas

• Assegure-se de que verifica quantos bytes de memória não usada sobram antes de tentar

efetuar qualquer programação.

Nome de Programa Factorização de Números Primos

Descrição

Este programa divide continuamente um número natural por fatores até que todos os seus

fatores primos sejam encontrados.

Objetivo

Este programa aceita a introdução de um número natural A, e divide-o por B (2, 3, 5, 7 ...)

para encontrar os fatores primos de A.

• Caso uma divisão não produza resto, o resultado da mesma é atribuído a A.

• O procedimento acima é repetido até que B > A.

Exemplo 462 = 2 × 3 × 7 × 11

egcw