Descompoñer un número en factores primos

Nesta publicación, consideraremos cales son os factores primos e como descompoñelos calquera número. Acompañaremos o material teórico de exemplos para unha mellor comprensión.

contido

Algoritmo para descompoñer un número en factores primos

Para comezar, lembremos iso simple é un número natural maior que cero que só é divisible por si mesmo e un (“1” non é primo).

Se hai máis de dous divisores, considérase o número composto, e pódese descompoñer nun produto de factores primos. Este proceso chámase factorización, consta dos seguintes pasos:

  1. Asegurámonos de que o número dado non é primo. Se é ata 1000, entón a táboa presentada nunha separada pode axudarnos con isto.
  2. Ordenamos todos os números primos (do máis pequeno) para atopar o divisor.
  3. Realizamos a división, e para o cociente resultante facemos o paso anterior. Se é necesario, repita esta acción varias veces ata obter un número primo como resultado.

Exemplos de factorización

1 exemplo

Descompoñamos 63 en factores primos.

Decisión:

  1. O número indicado é composto, polo que podes factorizar.
  2. O menor divisor primo é tres. O cociente de 63 dividido por 3 é 21.
  3. O número 21 tamén é divisible por 3, o que resulta en 7.
  4. Sete é un número primo, así que detémonos niso.

Normalmente, a factorización ten o seguinte aspecto:

Descompoñer un número en factores primos

Resposta: 63 = 3 3 7.

2 exemplo

Descompoñer un número en factores primos

3 exemplo

Descompoñer un número en factores primos

Deixe unha resposta