Divisori e multipli di un numero naturale - UNITÀ 7 Teoria 3

Crivello di Eratostene
Esiste un metodo per determinare la sequenza dei numeri primi minori di un
numero dato. Tale metodo fu ideato nel III sec. a.C. dal matematico Eratoste-
ne da Cirene. Utilizzando tale metodo per stabilire i numeri primi minori di
100, possiamo operare come segue.
1) Scriviamo su una tabella, in ordine progressivo, tutti i numeri naturali mi-
nori di 100;
2) eliminiamo dalla tabella, colorandoli in giallo, i numeri 0 e 1, che non sono
primi;
3) 2 è numero primo. Tutti i multipli di 2, invece, eccetto il 2 stesso, sono nu-
meri composti; pertanto li eliminiamo colorandoli in azzurro;
4) incontriamo, ora, il numero 3, che è primo. Tutti i multipli di 3, invece, ec-
cetto il 3 stesso, sono numeri composti perché sono divisibili per 3; pertan-
to li eliminiamo colorandoli in rosa;
5) si procede nello stesso modo, cancellando i multipli di 5 (grigio) e i multipli
di 7 (verde).

0 1 2 3 4 5 6 7 8 9

10 11 12 13 14 15 16 17 18 19

20 21 22 23 24 25 26 27 28 29

30 31 32 33 34 35 36 37 38 39

40 41 42 43 44 45 46 47 48 49

50 51 52 53 54 55 56 57 58 59

60 61 62 63 64 65 66 67 68 69

70 71 72 73 74 75 76 77 78 79

80 81 82 83 84 85 86 87 88 89

90 91 92 93 94 95 96 97 98 99

I numeri rimasti: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67,
71, 73, 79, 83, 89, 97, sono i numeri primi minori di 100.
Osservando la tabella si nota che:

//
// Tranne 2, tutti i numeri primi sono dispari e terminano con una delle
///
/
// cifre 1, 3, 7 e 9, ad esclusione del 5.
//

La tabella viene detta crivello di Eratostene, perché il matematico incise i nu-

meri su una lastra metallica e cancellò quelli composti forandoli, come in un
setaccio (crivello).
 Divisori e multipli di un numero naturale - UNITÀ 7 Esercizi 4

Crivello di Eratostene
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

ESERCIZI
Abilità Utilizza il metodo del crivello di Eratostene per determinare i numeri primi ri-
chiesti.
1. Individua i numeri primi maggiori di 100 e minori di 200.

101

a) Dopo aver scritto sulla tabella i numeri da 101 a 200, cancella i numeri pari, che sono
composti perché .......................................................................................................................
b) Cancella i multipli di 3 che sono composti perché ................................................................
....................................................................................................................................................
c) Cancella i multipli di 5, 7, 11, 13 ..... in modo che i numeri rimasti siano tutti primi.

Rispondi alle seguenti domande relative alla tabella precedente.

d) Perché, una volta cancellati tutti i multipli di 2, non è più necessario cancellare i multi-
pli di 4, di 6, di 8 ecc.?
....................................................................................................................................................
....................................................................................................................................................
e) Perché, una volta cancellati tutti i multipli di 3, non è più necessario cancellare i multi-
pli di 6, di 9 ecc.?
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
2. Maggiori di 150 e minori di 250.
3. Maggiori di 180 e minori di 280.