prímes Tamiz optimizado de la implementación de Eratóstenes
Descargar ahora

prímes Clasificación y resumen

prímes Etiquetas

Número primo tamiz

prímes Descripción

Primesieve es un programa de software que utiliza una implementación altamente optimizada del tamiz de eratóstenes para generar números primos y k-tuplets principales (primos gemelos, trillizos principales, ...) hasta 2 ^ 64 máximo. Primesieve se escribe en C ++ portátil, su velocidad se debe principalmente a la segmentación del tamiz de los eratóstenes que evita que el caché se pierde cuando se cruzan los múltiples en la matriz de tamiz y el uso de una matriz de bits en lugar del byte más utilizado (booleano) formación. Primesieve es un simple generador de números primarios que hace uso del tamiz de eratóstenes.

prímes Software relacionado