In questa publicazione, avemu da cunsiderà ciò chì sò i fatturi primi è cumu si decompone qualsiasi numeru in elli. Accumpagneremu u materiale teoricu cù esempii per una megliu comprensione.
cuntinutu
Algoritmu per scompone un numeru in fattori primi
Per principià, ricurdemu chì sèmplice hè un numeru naturali più grande di cero chì hè solu divisibile per ellu stessu è unu ("1" ùn hè micca primu).
Se ci sò più di dui divisori, u numeru hè cunsideratu cumposti, è pò esse scompostu in un pruduttu di fattori primi. Stu prucessu hè chjamatu fatturazione, si compone di i seguenti passi:
- Facemu sicuru chì u numeru datu ùn hè micca primu. S'ellu hè sin'à 1000, allura a tavula presentata in un separatu pò aiutà cun questu.
- Sortemu tutti i numeri primi (da u più chjucu) per truvà u divisore.
- Facemu a divisione, è per u quotient resultante facemu u passu sopra. Se ne necessariu, ripetite sta azione parechje volte finu à ottene un numeru primu in u risultatu.
Esempii di factorizazione
Frasi 1
Decomponemu 63 in fattori primi.
Decisione:
- U numeru datu hè cumpostu, cusì pudete factorize.
- U più chjucu divisore primu hè trè. U quotient di 63 divisu da 3 hè 21.
- U numeru 21 hè ancu divisibule per 3, u risultatu in 7.
- Sette hè un numeru primu, cusì ci fermemu.
Di genere, a factorizazione hè cusì:
Avanti: 63 = 3 3 7.
Frasi 2
Frasi 3
