Calculator numere prime

Numere prime

Un numar prim este un numar natural mai mare decat 1 care are exact doi divizori: numarul 1 si numarul in sine. Altfel spus, un numar prim nu poate fi divizat exact de niciun alt numar natural, cu exceptia lui 1 si a lui insusi.

Cu alte cuvinte, un numar este prim daca nu poate fi format prin inmultirea a doua numere naturale mai mici decat el. De exemplu, cele mai mici numere prime sunt 2, 3, 5, 7, 11, 13, si asa mai departe. Numarul 2 este singurul numar prim par, toate celelalte numere prime fiind impare. Numerele prime au un rol fundamental in teoria numerelor si in multe alte aplicatii din diverse domenii precum criptografia.

Exista o infinitate de numere prime. Acest lucru a fost demonstrat de matematicianul Euclid inca din anul 300 i.e.n.