Eratostene, crivello di

Enciclopedia della Matematica (2013)

Eratostene, crivello di


Eratostene, crivello di algoritmo per la determinazione dei numeri primi inferiori o uguali a un dato numero naturale n. Il metodo consiste nel “setacciare” (o “crivellare”) successivamente i divisori di un numero fino a ottenere una tabella di numeri primi. Dopo aver scritto una lista contenente tutti i numeri naturali compresi tra 2 e n, si evidenzia il numero 2 e si cancellano tutti i suoi multipli dalla lista. Si ripete il procedimento, evidenziando a ogni passo il primo numero della lista non già evidenziato o cancellato e cancellando tutti i suoi multipli dalla lista. L’algoritmo ha termine non appena si evidenzia un numero il cui quadrato è maggiore di n: i numeri primi cercati sono i numeri che non sono stati eliminati dalla lista.

Vedi anche
multiplo Arte Nella critica d’arte, opera progettata dall’artista per essere prodotta in serie (sia in serie illimitate sia in esemplari numerati e firmati); si tratta per lo più di opere tridimensionali, di arte cinetica, di pop art, di optical art, di arte oggettuale ecc., prodotte secondo i metodi del disegno ... divisibilità Filosofia Il problema dell’indefinita d. del reale (o della materia) si presenta al pensiero speculativo dei Greci fin dall’età presocratica. Dalla sua asserzione (che tradizionalmente viene attribuita a Zenone d’Elea, mentre in realtà questi non fece che presupporla in taluni dei suoi argomenti, come ... aritmetica Matematica Parte della matematica che riguarda lo studio dei numeri, in particolare dei numeri interi. Il termine fu usato per la prima volta dai pitagorici, per indicare la scienza astratta dei numeri, contrapposto a λογιστική (logistica), che era invece la parte pratica del calcolo numerico: ma nell’uso ... Eratòstene Scienziato greco (n. Cirene fra il 276 e il 272 a. C. - m. fra il 196 e il 192). Fu discepolo di Callimaco, visse in Atene e dal 240 ad Alessandria, dove sovraintese alla Biblioteca. Trattò varie discipline senza tuttavia primeggiare in alcuna (fu perciò detto "il beta"). Dei suoi scritti abbiamo solo ...
Tag
Vocabolario
crivèllo
crivello crivèllo s. m. [lat. tardo cribellum, dim. di cribrum «vaglio»]. – 1. Apparecchio costituito da un telaio sul cui fondo è fissata una rete metallica o una lamiera perforata, usato in agricoltura, nell’edilizia, nell’industria estrattiva,...
crivellare
crivellare v. tr. [der. di crivello] (io crivèllo, ecc.). – 1. Passare attraverso un crivello, vagliare: c. il carbone, la cenere, la ghiaia, un minerale; raro e ant. nei sign. fig. di vagliare. 2. Forare fittamente come un crivello, bucherellare,...