Maria Rosa Patisso - Macchina del tempo Anno 3 n.4 Aprile 2002 pagg.43-46, 4 aprile 2002
la caccia continua. L’unico metodo per trovare i preziosi primi e separarli dai comuni composti fu ideato nel III secolo a
la caccia continua. L’unico metodo per trovare i preziosi primi e separarli dai comuni composti fu ideato nel III secolo a.C. da Eratostene, uno degli scienziati più famosi dell’antichità, ed è noto come crivello di Eratostene. L’idea è semplice: si elenchino i numeri interi positivi partendo da 2. Poi si cancellino tutti i multipli del più piccolo numero primo, 2. Resta il primo successivo, 3. Si cancellino tutti i multipli di 3. Resta il primo successivo, 5. Ogni successiva crivellatura rivela un numero primo. Prima dell’avvento dei calcolatori tutte le tavole di numeri primi furono calcolate, con grande dispendio di carta e inchiostro, utilizzando questo sistema. Nel XIX secolo lo studioso polacco Yakov Kulik passò venti anni della sua vita a preparare a mano una tavola di numeri primi fino a 100 milioni. Il suo lavoro non fu però mai pubblicato.