sieve-of-eratosthenes

0Hitze

1Antwort

Suche nach der 10001sten Primzahl (in Python)?

Ich versuche derzeit, eine Implementierung des Siebes von erasthonese zu verwenden, aber es dauert immer noch eine sehr lange Zeit, um eine lange Liste von Primzahlen zu finden. def sieve(n=1000000):

python optimization primes mathematical-optimization sieve-of-eratosthenes 2016-05-19

---

1Hitze

1Antwort

Wie kann ich mein Akka-Streams Prime-Sieb ändern, um Modulo-Checks für bekannte Primzahlen auszuschließen?

Ich schrieb ein Sieb mit akka Strömen prime Mitglieder einer beliebigen Quelle Int zu finden: object Sieve extends App { implicit val system = ActorSystem() implicit val mat = ActorMaterial

algorithm akka sieve-of-eratosthenes akka-stream 2016-04-03

---

1Hitze

2Antwort

Sieb von Eratosthenes Pthread Implementierung: Thread-Nummer hat keinen Einfluss auf die Rechenzeit

Ich versuche, das parallele Sieb von Eratosthenes Programm mit Pthread zu implementieren. Ich habe meine Programmierung beendet und die Programme funktionieren korrekt und wie erwartet, was bedeutet,

c multithreading parallel-processing pthreads sieve-of-eratosthenes 2016-05-24

---

11Hitze

3Antwort

Warum schaffe ich Project Euler # 10?

Frage ist: Finden Sie die Summe aller Primzahlen unter 2 Millionen. Ich habe so ziemlich die Sieve of Erastothes Sache, und das Programm unten scheint für eine kleine Anzahl zu arbeiten, d. H. Definie

c sieve-of-eratosthenes 2010-01-01

---

1Hitze

1Antwort

Haskell Vector Performance Leiden

Ich schrieb den klassischen Primzahl-Sieb-Algorithmus in C, der so ziemlich sofort alle Primzahlen kleiner als 1.000.000 auf meinem Rechner generiert (ich habe nichts getan, um es zu optimieren). In H

performance haskell vector primes sieve-of-eratosthenes 2016-04-08

---

21Hitze

5Antwort

Sieb von Atkin Erklärung

Ich mache gerade ein Projekt und brauche eine effiziente Methode zur Berechnung von Primzahlen. Ich habe die sieve of Eratosthenes verwendet, aber ich habe herum gesucht und gefunden, dass die sieve o

primes sieve-of-eratosthenes sieve-of-atkin 2009-06-21

---

9Hitze

3Antwort

Clojure - tail rekursiven Sieb von Eratosthenes

Ich habe diese Umsetzung des Siebes von Eratosthenes in Clojure: (defn sieve [n] (loop [last-tried 2 sift (range 2 (inc n))] (if (or (nil? last-tried) (> last-tried n)) sift

algorithm clojure functional-programming primes sieve-of-eratosthenes 2010-06-05

---

5Hitze

2Antwort

Ein schnelles Primzahl-Sieb in Python

Ich habe durch Primzahlen-Generation in Python mit dem Sieb von Eratosthenes und die Lösungen, die Menschen als eine relativ schnelle Option wie die in ein paar von the answers to a question on optimi

python algorithm primes sieve-of-eratosthenes 2013-04-14

---

0Hitze

1Antwort

Frei Pascal Umsetzung des Sieb des Eratosthenes

Mein Lehrer hat mir einen Auftrag wie folgt aus: Mit der Zahl n gegeben, finden Sie die größte Primzahl p mit p < = n und n < = 10^9. Ich habe versucht, dies zu tun, indem Sie die folgende Funktion: C

freepascal sieve-of-eratosthenes 2016-06-02

---

3Hitze

5Antwort

Sieb von Eratosthenes Problem: wirklich große Zahlen behandeln

Ich löse Sphere's Online Richter Prime Generator mit dem Sieb von Eratosthenes. Mein Code funktioniert für den bereitgestellten Testfall. Aber .. wie das Problem eindeutig fest: Die Eingabe beginnt mi

java bignum sieve-of-eratosthenes 2009-07-03

---