Pronađen novi najduži prost broj

Grupa američkih istraživača uspela je da pronađe najduži prost broj koji se sastoji od 17 miliona cifara.

Grupa američkih istraživača uspela je da pronađe najduži prost broj koji se sastoji od 17 miliona cifara.

Prosti brojevi su svi prirodni brojevi deljivi bez ostatka samo sa brojem 1 i samim sobom, a veći od broja 1, kao što su 3, 5, 7, 11...

Kertis Kuper i njegov tim sa Univerziteta u Misuriju uspeli su da dođu do broja koji sadrži 17.425.170 cifara, što na papiru predstavlja više od 4.000 ispisanih stranica A4. Do ovog rezultata istraživači su došli uz pomoć tehnike za proučavanje Mersenovih prostih brojeva.

Bilo im je potrebno 40 dana računanja, uz korišćenje 360.000 procesora, da bi došli do novog rekorda. Ova istraživanja omogućuju izradu praktičnih aplikacija, posebno u kriptografiji.

Jedna fondacija saopštila je da će nagraditi sa 150.000 dolara pronalazak prostog broja sa više od 100 miliona cifara, a sa 250.000 dolara pronalazak prostog broja sa više od milijardu cifara.

  • Ash

    08.02.2013 10:05
    pa eto, ovi su dobili taj svoj broj i sta ce sada s njim da rade?
  • @Ash

    08.02.2013 07:31
    veliki prosti brojevi imaju kljucnu ulogu u modernoj kriptografiji. da nije "nekih ljudi" ti ne bi mogao da tako lezerno ostavljas kretenske komentare
  • borislav

    07.02.2013 14:34
    @Ash, objasnjeno je zasto nam treba taj broj :)

Komentari čitalaca na objavljene vesti nisu stavovi redakcije portala 021 i predstavljaju privatno mišljenje anonimnog autora.

Redakcija 021 zadržava pravo izbora i modifikacije pristiglih komentara i nema nikakvu obavezu obrazlaganja svojih odluka.

Ukoliko je vaše mišljenje napisano bez gramatičkih i pravopisnih grešaka imaće veće šanse da bude objavljeno. Komentare pisane velikim slovima u većini slučajeva ne objavljujemo.

Pisanje komentara je ograničeno na 1.500 karaktera.

Napiši komentar


Preostalo 1500 karaktera

* Ova polja su obavezna

Ostalo iz kategorije Zabava - Zanimljivosti