C2 - Numere prime. Descompunerea in factori primi
Numere prime
Definiție
Un număr prim are exact doi divizori: 1 și el însuși.
Observăm numerele 6 și 7.
Numerele prime mai mici decât 50:
Atenție
Numărul 1 nu este prim. Are un singur divizor.
Cum arătăm că un număr nu este prim
Verificăm numărul 45.
Descompunerea in factori primi
Împărțim numărul la numere prime, pe rând. Ne oprim la 1.
Exemplu
Descompunem numărul 60.
Scriem factorii înmulțiți: