il crivello di eratostene - Istituto San Giuseppe Lugo

IL CRIVELLO DI ERATOSTENE
ALLA RICERCA DEI NUMERI PRIMI
“Crivello” = setaccio, vaglio.
“Eratostene” = capo bibliotecario della Biblioteca di Alessandria d’Egitto dal 230 a.C al 195 a.C.,
è principalmente noto per la sua stima molto accurata della misura della circonferenza terrestre
“Numero primo” = un numero divisibile solo per 1 e per se stesso
Il Crivello di Eratostene è un antico metodo per trovare i numeri primi. Si basa su due idee principali:
- se un numero non ha, tra i numeri più piccoli di lui, un numero primo di cui sia multiplo,
allora è un numero primo
- tutti i multipli di un numero primo (diversi dal numero stesso) non sono numeri primi
Ora sei pronto per partire alla ricerca dei numeri primi. Ricorda solo di saltare il numero 1, perché non è
considerato un numero primo.
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 100
MA QUESTI “NUMERI PRIMI” …. A COSA SERVONO?
Si basa sui numeri primi tutta la
grazie alla quale
Crittografia: scrittura convenzionale
segreta, decifrabile solo da chi è a
conoscenza del codice
possiamo usare le carte di
credito e bancomat…
… e la nostra posta elettronica rimane privata
e possiamo fare acquisti via internet.
È il metodo con cui si possono mandare
messaggi segreti "in codice".
L’uso della crittografia e la decifrazione
dei messaggi crittografati sono stati
importantissimi, ad esempio, durante la
2° guerra mondiale...