primeaire Geoptimaliseerde zeef van de implementatie van Eratosthenes
Download nu

primeaire Rangschikking & Samenvatting

primeaire Tags

Priemgetal zeef

primeaire Beschrijving

PrimeSieve is een softwareprogramma dat een zeer geoptimaliseerde implementatie van de zeef van Eratosthenes gebruikt om prime-nummers en prime K-TUPLETS te genereren (Twin Primes, Prime Triplets, ...) tot 2 ^ 64 Maximum. PrimeSieve is geschreven in draagbaar C ++, de snelheid is voornamelijk te wijten aan de segmentering van de zeef van Eratosthenes die cache voorkomt dat cache mist bij het oversteken van veelvouden in de zeefarray en het gebruik van een bit-array in plaats van de meer gebruikte byte (Boolean) array. PrimeSieve is een eenvoudige premiergenerator die gebruik maakt van de zeef van Eratosthenes.

primeaire Gerelateerde software