Resultados de la búsqueda a petición "sieve-of-eratosthenes"
suma de números primos todavía lenta después de usar tamiz
Tuve una oportunidad en el desafío de codificación del proyecto euler a continuación, la respuesta dada por el código es correcta, pero no entiendo por qué está tardando casi un minuto en ejecutarse. Estaba terminando con tiempos similares antes ...
Tamiz de eratóstenes usando primos precalculados
Tengo todos los números primos que se pueden almacenar en 32 bits
Encuentra n primos después de un número primo dado, sin usar ninguna función que verifique la primalidad
¿Cómo escribir un programa para encontrar n primos después de un número dado? p.ej. primeros 10 primos después de 100, o primeros 25 primos después de 1000. Editado: a continuación es lo que probé. Estoy obteniendo resultados de esa manera, pero ...
Clojure: ¿evitar el desbordamiento de la pila en Sieve of Erathosthene?
Aquí está mi implementación de Sieve of Erathosthene in Clojure (basado en la lección SICP en streams): (defn nats-from [n] (iterate inc n)) (defn divide? [p q] (zero? (rem q p))) (defn sieve [stream] (lazy-seq (cons (first stream) (sieve ...
Prime Sieve en Haskell
Soy muy nuevo en Haskell y solo estoy tratando de encontrar la suma de los primeros 2 millones de números primos. Estoy tratando de generar los números primo...
Agregar factorización de rueda a un tamiz indefinido
Estoy modificando un tamiz indefinido de Eratóstenes deaquí [https://stackoverflow.com/a/10733621]Por lo tanto, utiliza la factorización de la rueda para omitir más compuestos que su forma actual de simplemente verificar todas las ...
¿Cómo reduzco la complejidad del espacio en el Tamiz de Eratóstenes para generar un primo entre a y b?
Después de pasar por algunos de losSO posts, encontréTamiz de Eratóstenes Es la forma mejor y más rápida de generar números primos.Quiero generar los números...
Un tamiz rápido de números primos en Python
He estado pasando por la generación de números primos en python utilizando el tamiz de Eratóstenes y las soluciones que la gente promociona como una opción r...
El algoritmo del tamiz de Eratóstenes en JavaScript se ejecuta sin fin para un gran número
He estado tratando de escribirTamiz de Eratóstenes algoritmo en JavaScript. Básicamente simplemente seguí los pasos a continuación:Cree una lista de enteros ...
Página 1 de 2