Teorie: Descompunerea numerelor ntregi compuse, n factori

primi
Teoria fundamental a aritmeticii spune c orice ntreg mai mare dect 1 poate fi scris ca produsul
unic a unu sau mai multe numere prime, mai puin ordinea factorilor primi. 1 nu este considerat
numr prim, aa c lista numerelor prime ncepe cu numrul 2. Dac 1 ar fi considerat numr prim,
numrul 15, de exemplu, ar putea fi descompus n dou moduri diferite, ca 3 * 5 i ca 1 * 3 * 5;
aceste dou reprezentri ar fi considerate ca descompuneri diferite ale numrului 15 n numere
prime, iar enunul teoremei de mai sus ar trebui s fie modificat.
Descompunerea numerelor ntregi este important pentru calcularea celui mai mare divizor comun
CMMDC sau a celui mai mic multiplu comun CMMMC a dou sau mai multor numere,
simplificarea fraciilor ordinare, etc.
Un numr care nu este prim poate fi descompus n factori primi:

120 = 4 * 30 = 2 * 2 * 2 * 15 = 2 * 2 * 2 * 3 * 5 = 23 * 3 * 5

Dac un numr este prim, el nu poate fi descompus (este divizibil doar cu 1 i cu el nsui, care
se i numesc DIVIZORI IMPROPRII).

Numerele care nu se divid dect cu ele nsele i cu 1, se numesc numere prime.

2 este divizibil doar cu 2 i cu 1, deci 2 este numr prim; 13 este divizibil doar cu 13 i cu 1, deci 13
este numr prim; 1 nu este considerat numr prim, aa c numerele prime ncep cu numrul 2 -
primul numr prim este 2, nu 1.
Exemple de numere prime (toate), pn la 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,
47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97