Según recuerdo, la criba de Eratóstenes era un punto de referencia popular para los primeros microordenadores. Pensé que podría encontrar un comentario al respecto aquí (bueno, es posible). Parece que no es así. Quería hacer referencia a ella desde la página de MIPS. Gah4 ( discusión ) 09:02 13 ago 2016 (UTC)
Si bien se mejoró mucho en varios aspectos del estilo tipográfico (¡gracias por eso!), una edición reciente realizada por un usuario de IP 81.129.155.32 también destruyó el diseño visual cuidadosamente creado de fragmentos de pseudocódigo y ejemplos en todo el artículo.
Por favor, no lo hagas sin discutirlo aquí y llegar a un consenso primero. Gracias. WillNess ( discusión ) 10:12 24 ene 2017 (UTC)
Un artículo de revisión reciente tiene lo anterior como resumen de edición. Si bien esto puede ser cierto, es desalentador para los nuevos editores. Si hay demasiados, alguien dejará de intentarlo. ¿Es posible poner algo más en el artículo? ¿O cambiarlo de manera que sea un agregado útil? Parece que alguien realmente entiende el tema, no una edición aleatoria e inapropiada. Gah4 ( discusión ) 20:44, 6 de abril de 2017 (UTC)
Cuando la animación marca múltiplos de 3 en verde, no marca el número 6 en verde. Se podría argumentar que esto se debe a que el 6 ya está marcado en rojo como múltiplo de 2. Pero la animación luego marca otros múltiplos de 3 en verde incluso cuando ya se han marcado en rojo como múltiplos de 2 (por ejemplo, 18, 48, 54, 96). Parece que la animación debería marcar el 6 en verde cuando marca múltiplos de 3. — Comentario anterior sin firmar agregado por 62.190.148.115 ( discusión ) 18:24, 18 de septiembre de 2017 (UTC)
Hace un par de días realicé una edición sencilla para eliminar un enlace del título, lo que generalmente se considera de mala educación. Para mantener toda la información intacta, agregué el enlace al final de la oración en lugar de dentro del título.
David Eppstein, autor de este cambio, afirmó que "la teoría de la criba es mucho más avanzada y no es necesaria para explicar esta criba". Por lo tanto, aparentemente cree que no deberíamos incluir este enlace en este artículo. Sin embargo, el autor de este cambio volvió a agregar un enlace a ese artículo.
Siguiendo el ejemplo de David, eliminé el enlace y solucioné ambos problemas a la vez. Luego, WillNess lo modificó y dijo "deshacer según los motivos de la reversión anterior", con lo que hizo exactamente lo contrario de lo que esa reversión pretendía hacer.
En cualquier caso, como parece que la gente quiere editar la guerra por esto, @David Eppstein : ¿debería haber un enlace a la teoría del tamiz en este artículo o no? Maury Markowitz ( discusión ) 11:47 19 mar 2019 (UTC)
Uno de los muchos tamices de números primos , es una de las formas más eficientes de encontrar todos los primos más pequeños. Puede usarse para encontrar primos en progresiones aritméticas .
Es una de las diversas cribas de números primos y una de las formas más eficientes de encontrar todos los primos más pequeños. Puede utilizarse para encontrar primos en progresiones aritméticas . El estudio de las generalizaciones de la criba de Eratóstenes se denomina teoría de cribas .
generalizaciones del tamiz de Eratóstenessea una expresión correcta (la palabra
generalizacionessuena un poco fuera de lugar en este contexto), pero una oración en ese sentido me parece una buena idea. XOR'easter ( discusión ) 16:36 19 mar 2019 (UTC)
La criba de Eratóstenes es la más antigua y sencilla de una familia de algoritmos que funcionan de forma similar y por ello se denominan cribas . Algunas, las cribas de números primos , se utilizan para el cálculo rápido de números primos pequeños. Otras cribas se utilizan para generar otros subconjuntos de los números naturales y para estimar el número de sus elementos hasta un límite determinado.
Uno de los muchos tamices de números primos, es una de las formas más eficientes de encontrar todos los primos más pequeños. Puede usarse para encontrar primos en progresiones aritméticas. (Aquí está la adición:) El estudio de técnicas generales en teoría de números similares al tamiz se conoce como teoría de tamices .
Hola,
En la sección de tamiz segmentado se dice que el tamaño del segmento delta debe elegirse menor o igual a sqrt(n). El problema es que entonces el tamiz no encuentra factores primos entre delta y sqrt(n) en segmentos posteriores. ¿No debería ser mayor que sqrt(n)? — Comentario anterior sin firmar agregado por Ovinus Real ( discusión • contribs ) 06:29, 13 de julio de 2020 (UTC)
No está claro qué intentan mostrar las tablas en Análisis computacional y complejidad algorítmica. "A continuación se muestra una tabla que muestra el número de operaciones realmente medido para una implementación práctica de la criba de Eratóstenes en comparación con el número de operaciones predichas a partir de la expresión anterior", por lo que ni siquiera muestra la implementación. ¿Cómo se utiliza exactamente la factorización de ruedas para optimizar la criba? --Abstractsail (discusión) 07:08, 3 de septiembre de 2020 (UTC)
He revisado la referencia proporcionada http://research.cs.wisc.edu/techreports/1990/TR909.pdf y no veo ninguna mención de Euler. De todos modos, está claro que Euler utilizó las técnicas para pruebas y no como un algoritmo informático para generar números primos en tiempo lineal (no creo que la complejidad temporal haya sido nunca su preocupación en una prueba matemática). Así que no sé de dónde viene realmente el nombre. Wqwt ( discusión ) 20:27 29 oct 2021 (UTC)
(y la fecha es: ) WillNess ( discusión ) 15:14 28 may 2022 (UTC)
Resulta que no recordaba nada de esto, lo siento. Se presentó como tal de inmediato. Aquí está la primera versión del artículo donde apareció esa sección: https://en.m.wikipedia.org/w/index.php?title=Tamiz_de_Eratóstenes&oldid=282870717 -- WillNess ( discusión ) 15:25 28 may 2022 (UTC)
Tanto la animación como el pseudocódigo mencionan que incluyen optimización (empezando por los cuadrados primos). El argumento es que todos los números menores que el cuadrado primo ya han sido marcados. Luego va y marca prime^2, prime^2 + prime, prime^2 + 2 * prime, ... pero la mitad de esos números son pares. Por lo tanto, otra optimización común es marcar solo prime^2, prime^2 + 2 * prime, prime^2 + 4 * prime, ... para cualquier primo > 2. Llevando esto un paso más allá, se excluyen todos los números pares de la matriz de booleanos en primer lugar:
El algoritmo Criba de Eratóstenes tiene como entrada : un entero n > 1. Salida : todos los números primos del 2 al n . Sea A una matriz de valores booleanos , indexada por el entero s 1 a n /2, Inicialmente todo configurado como verdadero . para i = 3, 5, 7, 9, ..., sin exceder √ n hacer si A [ i / 2] es verdadero para j = i 2 , i 2 +2 i , i 2 +4 i , i 2 +6 i , ..., sin exceder n hacer A [ j / 2 ] := falso devuelve todos los i <= n tales que i == 2 o i es impar y A [ i / 2] es verdadero .
Además de ahorrar tiempo al marcar todos los números pares, también ahorra la mitad de la memoria y, por lo tanto, también es una optimización común.
(aquí está la firma con la fecha, si no recuerdo mal cómo hacerlo) WillNess ( discusión ) 15:13 28 may 2022 (UTC)
¿Estamos casados con la mención del trabajo de Sorenson? Tal vez deberíamos decir algo más, como "... el tamiz ahorrador de espacio atribuido a Dunten, Jones y Sorenson...". La cita también está rota, pero esta no: https://doi.org/10.1016/0020-0190(96)00099-3.
Ni siquiera estoy seguro de que ese sea el autor o artículo correcto al que se refería el colaborador, pero parece que no hay nada a lo que comúnmente se haga referencia como el Tamiz de Sorensen. 69.162.230.42 (discusión) 00:34 15 ago 2024 (UTC)