primer Tamis optimisé de la mise en uvre des eratosthènes
Télécharger maintenant

primer Classement & Résumé

primer Mots clés

Nombre premier tamis

primer La description

PRIMESIEve est un programme logiciel qui utilise une mise en uvre très optimisée du tamis d'eratosthènes pour générer des nombres premiers et des matières k-tuples (Twin Prime, des triplés premiers, ...) jusqu'à 2 ^ 64 maximum. Primerieve est écrit dans Portable C ++, sa vitesse est principalement due à la segmentation du tamis d'eratosthènes qui empêche les masques de cache lorsqu'il traverse des multiples de croix dans le tableau des tamis et l'utilisation d'un tableau de bits au lieu de l'octet plus largement utilisé (booléen). déployer. Premesieve est un simple générateur de nombres premiers qui utilise le tamis d'eratosthènes.

primer Logiciels associés