M13 | L11 – Descompunerea in factori primi

Astăzi vom afla despre:

  • Factori primi

Aplicațiile pe care le vom folosi sunt:

Code Blocks

PROIECTE:

Probleme: https://www.pbinfo.ro/

Orice număr natural nenul, care nu este număr prim poate fi scris ca un produs de numere naturale prime. Scrierea unui număr natural ca un produs de numere naturale prime se numeşte descompunere în factori primi a numărului natural respectiv.

24200│22*52

242│2

121│11

11│11

1│1

Deci 24200= 23*52*112

Algoritmul care determină descompunerea în factori primi a numărului natural n are următoarea formă:

https://www.pbinfo.ro/probleme/2324/prim002

https://www.pbinfo.ro/probleme/2312/guit

https://www.pbinfo.ro/probleme/63/factorizare1

https://www.pbinfo.ro/probleme/435/factoriprimi