Articolul se adreseaza elevilor de clasa a V-a.
Ce este un numar prim?
Orice numar natural a>=2 care are ca divizori doar pe 1 si pe el insusi.
Ce este un numar compus?
Orice numar natural nenul diferit de 1 care nu este numar prim.
Observatii:
@@@ singurul numar par prim este 2;
@@@ numerele prime mai mici decat un numar n dat se determina cu „ciurul lui Eratostene„. Se scriu toate numerele de la 2 pana la n si apoi se elimina pe rand toti multiplii lui 2, apoi toti multiplii lui 3, apoi toti multiplii lui 5 si asa mai departe multiplii urmatorului numar prim pe care nu l-am eliminat inca. Ne oprim cand ajungem la un numar a carui patrat este mai mare decat n.
@@@ avem o infinitate de numere prime.
Teoreme importante
–>>> Orice numar prim a>=3 este de forma 4*k+1 sau 4*k+3.
–>>> Orice numar prim a>=5 este de forma 6*k+1 sau 6*k+5.
LAN IT Academy 