Versão 3.20 do Software Guia do Usuário

8-67

9. Biblioteca de Programas

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

efetuar qualquer programação.

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

Descrição

Este programa aceita a digitaçã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 desta operação é atribuído a A.

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

Objetivo

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

fatores primos sejam encontrados.

Exemplo 462 = 2 × 3 × 7 × 11

egcw