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 .
matematica per le gare di matematica vedi anche: http://bachecaesperimenti.blogspot.it/ http://garabacheca.blogspot.com gareslm.blogspot.com
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 .
domenica 24 settembre 2017
Iscriviti a:
Post (Atom)