martes, 26 de noviembre de 2013

Cómo encontrar un número Sieve

Use los números de tamiz para resolver el número de números primos.

 

NÚMERO

Números Sieve ayudan a determinar el número de números primos dentro de una figura dada. El término tiene su origen en la Criba de Eratosthemes después del 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 informático para evaluar rápidamente el número. Puede encontrar el número de tamiz a través de un proceso sencillo.

 

Tome 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.

 

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

 

Utilice el primer número primo, que es de dos, al ponchar a todos los primos potenciales menos. Multiplique continuamente por dos y ponchar a cada número menor que 35. El resultado es que los números no son primos:

 

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

 

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

 

9, 15, 21, 27, 33

 

Buscar 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 25 y 35 como los números no primos.

 

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

 

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

 

 

No hay comentarios:

Publicar un comentario