martedì 7 novembre 2017

Crivello di Eratostene



e' un procedimento per trovare tutti i numeri primi minori di n ed è il seguente: si scrivono tutti i numeri naturali a partire da 2  fino n . Poi si cancellano (setacciano) tutti i multipli del primo numero del setaccio (escluso lui stesso). Si prende poi il primo numero non cancellato maggiore di 2  e si ripete l'operazione con i numeri che seguono, proseguendo fino a che non si applica l'operazione all'ultimo numero non cancellato. I numeri che restano sono i numeri primi minori o uguali a n .



Nessun commento:

Posta un commento