sieve

8El calor

4Respuesta

Haskell -> F #: Tamiz de Turner

Estaba leyendo en diferentes algoritmos de tamizado cuando me encontré con una especie de versión mejorada de la Tamiz de Eratóstenes llamada Tamiz de Euler. De acuerdo con Wikipedia hay una implement

haskell f# sieve 2010-02-24

---

5El calor

2Respuesta

Tamiz segmentado de Atkin, posible?

Soy consciente del hecho de que el Tamiz de Eratóstenes puede implementarse para que encuentre primos continuamente sin un límite superior (el tamiz segmentado). Mi pregunta es, ¿podría el Tamiz de At

algorithm sieve-of-eratosthenes sieve sieve-of-atkin 2012-05-03

---

10El calor

7Respuesta

¿Hay alguna manera de encontrar el valor aproximado de la enésima prima?

¿Hay alguna función que devuelva el valor aproximado de n th prime? Creo que esto sería algo así como una función aproximada de recuento de primos inversos. Por ejemplo, si diera esta función 25, devo

math primes sieve 2009-06-25

---

5El calor

4Respuesta

La prueba de prueba más rápida para números pequeños

Estoy jugando con el proyecto Euler en mi tiempo libre, y ha llegado al punto en el que necesito hacer algunas refacciones. Implementé Miller-Rabin, así como algunos tamices. He oído antes que los tam

math primes sieve 2010-09-20

---