O echipă de matematicieni a descoperit cel mai mare număr prim de până acum

O echipă de matematicieni de la Universitatea din California a descoperit cel mai mare număr prim de până acum, ce are nu mai puţin de 13 milioane de cifre. Cercetătorii vor primi premiul de 100.000 de dolari
, pe care fundaţia Electronic Frontier îl oferă pentru primul număr prim care are peste zece milioane de cifre.

Progresul acesta a fost realizat prin folosirea a numai puţin de 75 de calculatoare simultan pentru a realiza un număr impresionant de mare de calcule.

Numere prime se pot descoperi cu ajutorul ciurului lui Eratostene. Dacă aceasta se calculează uşor pentru numere mici, pentru numere prime mari de milioane de cifre, căutările se fac folosind noi algoritmi care rulează pe multe calculatoare foarte puternice.

Numerele prime sunt numere naturale
care nu se pot divide decât prin unu şi prin ele însele. De aceea, orice număr natural poate fi descompus într-un produs
de numere prime, fiecare la câte o putere. Prin urmare, se poate spune că numerele prime stau la baza tuturor numerelor.

În plus
, faţă de a fi cel mai mare număr prim, noul număr este şi un număr prim mai special, denumit număr Marsenne. Căutarea de numere prime tot mai mari, în special, şi de numere prime Marsenne tot mai mari continuă, căci fundaţia Electronic Frontier oferă premii şi pentru descoperirea unui număr prim cu cel putin 100 de milioane de cifre.

Multe numere Marsenne au fost descoperite de voluntari care îşi ofereau o parte din puterea de calcul a computerelor lor pentru a rula un software gratuit de pe internet care căuta aceste numere.