O echipa de matematicieni de la Universitatea din California la Los Angeles a descoperit cel mai mare numar prim de pana acum, ce are nu mai putin de 13 milioane de cifre. Cercetatorii vor primi premiul de 100.000 de dolari, pe care fundatia Electronic Frontier il ofera pentru primul numar prim care are peste zece milioane de cifre.
Progresul acesta a fost realizat prin folosirea a numai putin de 75 de calculatoare simultan pentru a realiza un numar impresionant de mare de calcule.
Numere prime se pot descoperi cu ajutorul ciurului lui Eratostene. Daca aceasta se calculeaza usor pentru numere mici, pentru numere prime mari de milioane de cifre, cautarile se fac folosind noi algoritmi care ruleaza pe multe calculatoare foarte puternice.
Numerele prime sunt numere naturale care nu se pot divide decat prin unu si prin ele insele. De aceea, orice numar natural poate fi descompus intr-un produs de numere prime, fiecare la cate o putere. Prin urmare, se poate spune ca numerele prime stau la baza tuturor numerelor.
In plus, fata de a fi cel mai mare numar prim, noul numar este si un numar prim mai special, denumit numar Marsenne. Cautarea de numere prime tot mai mari, in special, si de numere prime Marsenne tot mai mari continua, caci fundatia Electronic Frontier ofera premii si pentru descoperirea unui numar prim cu cel putin 100 de milioane de cifre.
Multe numere Marsenne au fost descoperite de voluntari care isi ofereau o parte din puterea de calcul a computerelor lor pentru a rula un software gratuit de pe internet care cauta aceste numere.
