;
Feedback
What do you think about us?
Your name
Your email
Message
Il Crivello di Eratostene è un algoritmo storico ideato dal matematico greco Eratostene per trovare numeri primi fino a un limite prefissato. Attraverso l'eliminazione dei multipli di ogni numero primo, partendo dal 2, il crivello rivela i numeri primi in un dato intervallo numerico. La sua semplicità e efficacia lo rendono uno strumento ancora utilizzato, dimostrando la sua rilevanza anche nell'analisi numerica moderna.
Show More
Il Crivello di Eratostene prende il nome dal matematico greco Eratostene di Cirene, vissuto nel III secolo a.C
Calcolo della circonferenza della Terra
Eratostene è famoso anche per aver calcolato con precisione la circonferenza della Terra
Metodo per identificare i numeri primi
Eratostene ha sviluppato un metodo per identificare i numeri primi, noto come Crivello di Eratostene
Il Crivello di Eratostene inizia con l'elenco di tutti i numeri naturali fino a un numero n prefissato
Il metodo si basa sull'eliminazione sistematica dei multipli di ciascun numero primo, partendo dal più piccolo e procedendo in ordine crescente
Non è necessario proseguire oltre il numero primo più grande che non superi la radice quadrata di n, poiché i multipli di numeri primi più grandi sarebbero già stati rimossi in precedenza
La correttezza del Crivello di Eratostene si basa sul principio che se un numero N è divisibile per un numero primo p e N > p, allora N sarà eliminato quando si rimuovono i multipli di p
Utilizzando il principio matematico, il crivello può essere esteso per trovare tutti i numeri primi fino a un qualsiasi numero naturale n
Il Crivello di Eratostene può essere implementato in un foglio elettronico, dimostrando la sua applicabilità anche nell'era digitale
Per trovare i numeri primi tra 1 e 50, si possono utilizzare formule condizionali in un foglio elettronico per marcare o eliminare i multipli di ogni numero primo scoperto
00
Crivello di Eratostene
Algoritmo per identificare numeri primi fino a un limite dato, eliminando multipli di numeri primi.
01
Metodo del Crivello
Inizia col minimo numero primo (2) e procede eliminando i suoi multipli, poi passa al successivo numero primo.
02
Contributo di Eratostene alla geografia
Calcolò la circonferenza della Terra con alta precisione usando misurazioni e calcoli geometrici.
