Suchergebnisse für Anfrage "sieve"
Wie erstelle ich Primes mit der 6 * k + - 1-Regel
Wir wissen, dass alle Primzahlen über 3 generiert werden können mit: 6 * k + 1 6 * k - 1Alle aus den obigen Formeln generierten Zahlen sind jedoch keine Primzahlen. For Example: 6 * 6 - 1 = 35 which is clearly divisible by 5.Um ...
Segmentiertes Sieb von Atkin, möglich?
Mir ist bekannt, dass das Sieb des Eratosthenes so implementiert werden kann, dass es fortlaufend Primzahlen ohne Obergrenze findet (das segmentierte Sieb).M...
Schnellster Primetest für kleine Zahlen
Ich spiele in meiner Freizeit das Projekt Euler durch und es ist an dem Punkt angekommen, an dem ich etwas überarbeiten muss. Ich habe Miller-Rabin sowie einige Siebe implementiert. Ich habe zuvor gehört, dass Siebe für kleine Stückzahlen ...
Haskell -> F #: Turners Sieb
Ich las über verschiedene Siebalgorithmen, als ich auf eine Art verbesserte Version des Eratosthenes-Siebs namens Euler's Sieve stieß. ...