VIII. NUMERE PRIME. NUMERE COMPUSE
Se numeste prim orice numar natural, diferit de 1, care are ca divizori numai pe 1 si pe el însusi.
Orice numar natural m are divizorii improprii 1 si m. Orice alt divizor se numeste divizor propriu.
Putem spune atunci, ca se numeste numar prim orice numar natural, diferit de 1, care admite numai divizori improprii.
Exemple de numere prime: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47
Exista o infinitate de numere prime.
Daca p este numar prim si , atunci sau .
Singurul numar prim par este 2. Celelalte numere prime sunt impare.
Exercitiu:...