sabato 14 marzo 2015

Il crivello di Eratostene (come vincere 150.000$)

Ciao,
conoscete il crivello di Eratosténe? E' un sistema che permette di identificare tutti i numeri Naturali primi. Il meccanismo è descritto dalla figura animata qui sotto (fonte Wikipedia). Il bello è che esiste un concorso internazionale (www.mersenne.org) che assegnerà 150.000 dollari a chi troverà un numero primo con più di 100.000.000 di cifre. Provate a immaginare quante pagine di libro sono necessarie per rappresentarlo. Quasi 50.000!!!
Io ho appena visto il sito e ho rinunciato ad aprire uno dei file che descrivono il numero primo più grande oggi conosciuto. A voi la sfida!


Nessun commento:

Posta un commento