primesieve

Optimiertes Sieb der Eratosthenes-Implementierung
Jetzt downloaden

primesieve Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • GPL
  • Name des Herausgebers:
  • Kim Walisch
  • Betriebssysteme:
  • Windows All
  • Dateigröße:
  • 2.6 MB

primesieve Stichworte


primesieve Beschreibung

Primesieve ist ein Software-Programm, das eine hochoptimierte Umsetzung des Siebs von Eratosthenes zur Erzeugung von Primzahlen und Prime K-Tuplets (Twin Primes, Prime Drillinge, ...) bis zu 2 ^ 64 Maximum nutzt. Primesieve ist in tragbarer C ++ geschrieben, seine Geschwindigkeit ist hauptsächlich auf die Segmentierung des Siebs von EratoThenes zurückzuführen, die ein Cache vermindert, wenn ein Vervielfältigungsmultiples in der Sieb-Anordnung und der Verwendung eines Bit-Arrays anstelle des häufiger verwendeten Bytes (Boolean) Array. Primesieve ist ein einfacher Prime-Nummer-Generator, der das Sieb von Eratosthenes nutzt.


primesieve Zugehörige Software