Home | Perchè la crittografia | Crittografia a chiave segreta | Crittografia a chiave pubblica | Numeri primi | Aritmetica modulare

Il  crivello di Eratostene è un metodo che permette di determinare i numeri primi compresi tra 1 e  un numero prefissato n.
Il metodo consiste:
    1. scrivere per esteso i numeri compresi tra il più piccolo numero primo, ossia 2, e il numero prefissato n;   
    2.depennare i multipli di 2;
    3.depennare i multipli del primo numero che nell'elenco precedente non era stato eliminato, ossia 3;
    4. ripetere l'operazione di "setaccio" fino a quando non vengono eliminati i multipli del numero primo ≤√n;
    5. i numeri che non vengono eliminati corrispondono ai numeri primi compresi  tra 1 e il  numero
      prefissato n;

Applicazione con Excel

Home | Su | Test di primalità | Test di Fermat | Test di Wilson | Crivello Eratostene | Fattorizzazione