Come trovare un numero di Sieve

Numeri Sieve aiutano a determinare il numero di numeri primi all'interno di una determinata cifra . Il termine deriva con il crivello di Eratosthemes dopo il famoso matematico greco . Il processo è lo stesso per piccole e grandi numeri . Tuttavia, un gran numero richiederebbe un algoritmo per valutare rapidamente il numero . È possibile trovare il numero setaccio attraverso un processo semplice . Istruzioni
1

Prendere il gran numero ( n) e trovare i numeri primi all'interno di esso attraverso il crivello di processo Eratosthemes . In questo esempio , useremo 35 come n .
2

Annotare tutti i numeri compresi tra due e 35 .
3

Utilizzare il primo numero primo , che è due , a colpire tutti i primi potenziali meno . . Continuamente moltiplicare per due e colpire ogni numero inferiore a 35 Il risultato è che i numeri non sono primi :

4 , 6 , 8 , 10 , 12 , 14 , 16 , 18 , 20 , 22 , 24 , 26 , 28 , 30 , 32 , 34
4

Usate il secondo numero primo , che è tre, a colpire di più i potenziali numeri primi . Il risultato è che la seguente non sono privilegiata :

9 , 15 , 21 , 27 , 33
5

Trova il successivo primo disponibile, che è cinque. Questo numero è anche il più alto numero il cui quadrato è inferiore a 35 , quindi è l'ultimo numero di esaminare . Moltiplicando cinque ritorni 25 e 35 come numeri non primi.
6

Rivedere i restanti numeri primi come il numero di Sieve . Questi sono :

1 , 2 , 3 , 5 , 11 , 13 , 17 , 19 , 23 , 29 , 31, 33