Como encontrar um número de Sieve

números Sieve ajudar a determinar o número de números primos dentro de um determinado número . O termo origina-se do Crivo de Eratosthemes após o famoso matemático grego . O processo é o mesmo para as pequenas e grandes números . No entanto , um grande número exigiria um algoritmo de computador para avaliar rapidamente o número . Você pode encontrar o número peneira através de um processo simples. Instruções

1

Leve o grande número (n ) e encontrar os números primos dentro dele pelo crivo do processo Eratosthemes . Neste exemplo , vamos usar 35 como n .

2

Anote todos os números entre dois e 35.

3

Use o primeiro número primo , que é dois, para atacar todos os primos potenciais menos . . Continuamente multiplicar por dois e atacar cada número inferior a 35 O resultado é que os seguintes números não são primos :

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

4

Use o segundo número primo , que é de três, para atacar mais potenciais números primos. O resultado é que a seguir não são primos :

9 , 15, 21 , 27, 33

5

Localizar a próxima disponível nobre disponível, que é de cinco anos. Este número é também o maior número cujo quadrado é menor que 35, portanto, é o último número para examinar . Multiplicando cinco retornos 25 e 35 como números não primos.

6

Rever os primos restantes como o número Sieve . São eles:

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