Resultados de la búsqueda a petición "sieve-of-eratosthenes"
¿Existe un generador principal rápido y funcional?
Supongamos que tengo un número naturaln y quiero una lista (o lo que sea) de todos los números primos hastan. El clásico algoritmo de tamizado principal se ejecuta enO(n log n) tiempo yO(n) espacio: está bien para idiomas más imperativos, pero ...
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 ...
CUDA - Tamiz de la división de Eratóstenes en partes
Estoy escribiendo la implementación de Sieve of Eratosthenes ( https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]) en GPU. Pero nada como esto ...
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 ...
¿Los números primos de Eratóstenes son secuenciales más rápidos que simultáneamente?
Actualmente estoy escribiendo un programa que primero genera números primos por el Tamiz de Eratóstenes secuencialmente, luego concurrentemente. Se supone que la versión concurrente del algoritmo es más rápida que la secuencial, pero en mi caso ...
Tamiz de eratóstenes usando primos precalculados
Tengo todos los números primos que se pueden almacenar en 32 bits
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...
Aplicación de tamiz de eratóstenes
Estoy tratando de implementar un algoritmo para el Tamiz de Eratóstenes, pero no sé por qué este programa falla para programas más grandes. Inicialmente esta...
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