Cómo encontrar un número de tamices

Números Sieve ayudan a determinar el número de números primos dentro de una figura dada . El término se origina con la Criba de Eratosthemes en honor al matemático griego famoso . El proceso es el mismo para los números pequeños y grandes . Sin embargo , un gran número requeriría un algoritmo de computadora para evaluar rápidamente el número. Usted puede encontrar el número de tamiz a través de un proceso sencillo. Instrucciones Matemáticas 1

Toma el gran número (n ) y encontrar los números primos dentro de ella a través del tamiz de proceso Eratosthemes . En este ejemplo , vamos a utilizar 35 como n .
2

Anote todos los números entre dos y 35 años.
3

Utilice el primer número primo , que es dos, a la huelga todos los primos potenciales menos . . Continuamente se multiplican por dos y huelga a cabo cada número menor que 35 El resultado es que los siguientes números no son primos :

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

Utilice el segundo número primo, que es de tres , a la huelga más posibles números primos. El resultado es que los siguientes no son primos :

9 , 15, 21 , 27, 33
5

encontrar la siguiente disposición prime disponible, que es de cinco. Este número es también el mayor número cuyo cuadrado es inferior a 35 , por lo que es el último número de examinar . Multiplicando cinco declaraciones de 25 y 35, los números no primos.
6

Revise los primos restantes como el número de tamices . Estos son :

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