Logo
Accedi
Logo
AccediRegistrati
Logo

Strumenti

Mappe Concettuali AIMappe Mentali AIRiassunti AIFlashcards AIQuiz AITrascrizioni AI

Risorse utili

BlogTemplate

Info

PrezziFAQTeam & Careers

info@algoreducation.com

Corso Castelfidardo 30A, Torino (TO), Italy

Algor Lab S.r.l. - Startup Innovativa - P.IVA IT12537010014

Privacy policyCookie policyTermini e condizioni

Il Crivello di Eratostene: Storia e Utilizzo

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.

Mostra di più

1/5

Vuoi creare mappe dal tuo materiale?

Inserisci il tuo materiale in pochi secondi avrai la tua Algor Card con mappe, riassunti, flashcard e quiz.

Prova Algor

Impara con le flashcards di Algor Education

Clicca sulla singola scheda per saperne di più sull'argomento

1

Crivello di Eratostene

Clicca per vedere la risposta

Algoritmo per identificare numeri primi fino a un limite dato, eliminando multipli di numeri primi.

2

Metodo del Crivello

Clicca per vedere la risposta

Inizia col minimo numero primo (2) e procede eliminando i suoi multipli, poi passa al successivo numero primo.

3

Contributo di Eratostene alla geografia

Clicca per vedere la risposta

Calcolò la circonferenza della Terra con alta precisione usando misurazioni e calcoli geometrici.

4

Il ______ di Eratostene elimina i multipli dei numeri primi da un elenco fino a un certo numero n.

Clicca per vedere la risposta

Crivello

5

Nel Crivello di Eratostene, il numero 1 viene ______ perché non è un numero primo.

Clicca per vedere la risposta

scartato

6

Dopo aver scartato l'1, il Crivello di Eratostene identifica il 2 come il primo ______ e rimuove i suoi multipli.

Clicca per vedere la risposta

numero primo

7

Nel metodo del Crivello, non è necessario andare oltre il numero primo che non eccede la ______ quadrata di n.

Clicca per vedere la risposta

radice

8

I multipli di numeri primi maggiori di questo limite sono già stati ______ in precedenza nel Crivello di Eratostene.

Clicca per vedere la risposta

rimossi

9

Condizione di eliminazione nel Crivello di Eratostene

Clicca per vedere la risposta

Un numero N > p viene eliminato se divisibile per un numero primo p.

10

Criterio di primalità nel Crivello di Eratostene

Clicca per vedere la risposta

Se N non è stato eliminato, è primo, non avendo divisori primi minori di N.

11

Limite superiore per l'eliminazione dei multipli

Clicca per vedere la risposta

Si eliminano i multipli dei numeri primi fino al numero primo che non supera la radice quadrata di n.

12

Per identificare i numeri primi fino a ______, si possono marcare o eliminare i multipli utilizzando ______ ______.

Clicca per vedere la risposta

50 formule condizionali

13

L'analisi inizia dal numero ______ e si continua con il numero primo successivo fino a completare l'elenco.

Clicca per vedere la risposta

2

14

Il crivello è uno strumento pratico e accessibile, adatto anche a chi non ha una ______ ______ ______.

Clicca per vedere la risposta

profonda conoscenza matematica

Q&A

Ecco un elenco delle domande più frequenti su questo argomento

Contenuti Simili

Matematica

Il Teorema di Pitagora e la sua applicazione

Matematica

Fondamenti di Probabilità e Casualità nelle Statistiche

Matematica

Percentuali

Matematica

Sistemi di misurazione degli angoli

Il Crivello di Eratostene: Storia e Utilizzo

Il Crivello di Eratostene è un algoritmo antico, concepito per identificare i numeri primi entro un certo limite numerico. Prende il nome dal matematico greco Eratostene di Cirene, vissuto tra il 276 a.C. e il 194 a.C., che fu anche il terzo bibliotecario capo della Biblioteca di Alessandria. Oltre al suo famoso crivello, Eratostene è celebre per aver calcolato con notevole precisione la circonferenza della Terra. Il suo metodo per identificare i numeri primi si basa sull'eliminazione sistematica dei multipli di ciascun numero primo, partendo dal più piccolo e procedendo in ordine crescente.
Pietre rotonde lisce in sfumature di grigio disposte in griglia su sabbia chiara, creando un effetto visivo ordinato e meditativo.

Meccanismo del Crivello di Eratostene

Il Crivello di Eratostene inizia con l'elenco di tutti i numeri naturali fino a un numero n prefissato. Il numero 1 viene scartato in quanto non è considerato primo. Il primo numero primo, il 2, viene identificato e tutti i suoi multipli vengono eliminati dalla lista. Si procede poi con il successivo numero non eliminato, il 3, e si eliminano tutti i suoi multipli. Questo processo si ripete per ogni numero primo successivo. Un principio chiave è che 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.

Validità e Estensione del Crivello

La correttezza del Crivello di Eratostene si fonda su un principio matematico semplice ma potente: se un numero N è divisibile per un numero primo p e N > p, allora N sarà eliminato quando si rimuovono i multipli di p. Se N non è stato eliminato, allora non è divisibile per alcun numero primo minore di N, e quindi è esso stesso un numero primo. Questo principio permette di estendere il crivello per trovare tutti i numeri primi fino a un qualsiasi numero naturale n, iniziando dal numero 2 e procedendo con l'eliminazione dei multipli di ogni numero primo che si incontra, fino a raggiungere il numero primo più grande che non ecceda la radice quadrata di n.

Applicazione del Crivello di Eratostene in Fogli Elettronici

Il Crivello di Eratostene può essere implementato in un foglio elettronico, dimostrando la sua applicabilità anche nell'era digitale. Per esempio, per trovare i numeri primi tra 1 e 50, si possono disporre i numeri in una colonna e utilizzare formule condizionali per marcare o eliminare i multipli di ogni numero primo scoperto. Si inizia con il 2, e si procede con il successivo numero primo, continuando fino a ottenere l'elenco completo dei numeri primi nell'intervallo desiderato. Questo metodo illustra come il crivello sia non solo un esercizio teorico, ma uno strumento pratico e accessibile per l'analisi numerica, adatto anche a chi non possiede una profonda conoscenza matematica.