Il crivello di Eratostene è un antico procedimento per il calcolo delle tabelle di numeri primi fino ad un certo numero n prefissato. Deve il nome al matematico Eratostene di Cirene, che ne fu l'ideatore. È a tutt'oggi utilizzato come algoritmo di calcolo dei numeri primi da molti programmi per computer; pur non essendo un algoritmo straordinariamente efficiente, infatti, è in compenso piuttosto semplice da tradurre in un qualsiasi linguaggio di programmazione.
Se volete il codice basta chiedere nei commenti
Ciao mi chiamo Stefano e studio i numeri primi da circa 5 anni. Vorrei calcolare i numeri primi molto alti (oltre 250 cifre) e lo vorrei fare con arduino, o forse è meglio usare raspberry?o se no cosa mi consiglieresti?
RispondiEliminaCiao mi chiamo Stefano e studio i numeri primi da circa 5 anni. Vorrei calcolare i numeri primi molto alti (oltre 250 cifre) e lo vorrei fare con arduino, o forse è meglio usare raspberry?o se no cosa mi consiglieresti?
RispondiElimina