Världens hittills största kända primtal

Det där kopierade du någonstans ifrån! Tråden handlade om att man hittat ett MYYYYCKET större primtal!!

Yepp, men det var för att svara på frågan om primtal, men någon hade tydligen svarat innan, men lite onödig information är alldrig fel...

Folk har för mycket fritid..

Det är väl i princip ett lotteri antar jag, även om man förstås kan öka sina chanser med fler eller bättre datorer med mer idle-tid? Iofs förlorar man ju inget på att koppla upp sig, förutom att det kanske finns andra projekt som är mer behjärtansvärda man kunde ha lånat ut datorkraft till, beräkningar på protein-folding t.ex.

Varför betalar EFF ut ett så stort pris, det låter som att det ligger lite utanför deras normala intresseområde, eller? För det finns väl inget skriande behov av så stora primtal att använda till kryptering?

Jag har hört att de finns företag som kan adnvända ens dator och lagra information och sånt. Grud´kallas de (tror ja) är det de du menar lr? Jag är intresserad av att gå med i någon liknade project. Vet du något?

Nu har de gjort det igen
http://www.idg.se/ArticlePages/20051...126_CS.dbp.asp

9,1 milijoner nuffror.. stooort tal

Hmm, det finns juh väldigt lätta algoritmer för att räkna fram primtal. Skaffa ett ett datorcluster som räknar ut skiten bara. Låt den stå och gå några år sen borde man kunna komma över 10miljoner siffror.

Att räkna fram alla primtal upp till dem med 10 miljoner siffror? Det är precis så det inte fungerar! Det här är stora stora tal. Man kommer inte långt med rå styrka. Huruvida du använder en enda dator eller alla datorer i hela världen, gör inte så stor skillnad. Det skulle ju bara handla om en kapacitetsökning på några tusen miljarder gånger eller så. En i sammanhanget praktiskt försumbar skillnad. Det lär inte bli klart under din livstid i alla fall.

(Gissar jag, jag har inte uppskattat beräkningstiden).

Kan nån begåvad här beskriva lite hur man går till väga? Kan man använda en sannolikhetsfördelning för att dra ett tal med mer än 10 miljoner siffror och sen kolla om det ett primtal? Att hitta ett primtal med 9 miljoner siffror är ju lite tråkigt med tanke på vinstsumman, varför letar man efter såna?