o quê é algoritmo da decomposição?

O QUÊ É ALGORITMO DA DECOMPOSIÇÃO?

Um algoritmo, não é mais do que uma sequência lógica de operações, que conduzem a um determinado resultado.

Quando fazemos uma multiplicação com papel e lápis, estamos a fazer o algoritmo da multiplicação.

Costuma chamar-se algoritmo da decomposição ao método para decompor um número inteiro em factores primos, embora se possa também falar em outros tipos de decomposição.

Um exemplo de um algoritmo da decomposição, é este método que deixo aqui, que serve para obter os factores primos do número 210:

210 | 2

105 | 3

.35 | 5

..7 | 7

..1 |

logo 210 = 2 x 3 x 5 x 7