Despre numere prime
Un număr natural se numeşte prim dacă are exact doi divizori (1 şi el însuşi). Numarul 1 nu este nici prim nici compus, iar 2 este singurul număr şi prim şi par. Primele elemente din şirul numerelor prime sunt 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, … Se cunoaşte faptul că mulţimea numerelor prime este infinită, dar nu s-a descoperit o modalitate eficientă de a determina dacă un număr foarte mare este sau nu prim. De exemplu, pentru a stabili dacă numărul [...]
Citeste mai mult...