Suchergebnisse für Anfrage "primes"
Java Programm für Primzahlen
ProbleIn diesem Projekt schreiben Sie ein Java-Programm, das eine positive ganze Zahl n aus der Standardeingabe liest und dann die ersten n Primzahlen ausgibt. Wir sagen, dass eine ganze Zahl m durch eine ganze Zahl d ungleich Null teilbar ist, ...
nth Primzahl in swift
Ich versuche, die n-te Primzahl in xCodes Swift zu finden, aber ich kann nicht scheinen, dass dies funktioniert, es gibt nur eine Liste von Primzahlen. func nthPrimeNumber (n: Int) -> Int { var prime: Int var divisor: Int var isPrime: Bool for ...
Prime Zahlenberechnung Spaß
Wir haben ein bisschen Spaß hier bei der Arbeit. Alles begann damit, dass einer der Jungs einen Hackintosh einrichtete, und wir fragten uns, ob er schneller war als eine Windows-Box mit (fast) denselben Spezifikationen, die wir haben. ...
Clojure: Vermeiden eines Stapelüberlaufs im Sieb von Erathosthen?
Hier ist meine Implementierung von Sieve of Erathosthene in Clojure (basierend auf der SICP-Lektion für Streams): (defn nats-from [n] (iterate inc n)) (defn divide? [p q] (zero? (rem q p))) (defn sieve [stream] (lazy-seq (cons (first stream) ...
Zählen Sie die Faktoren einer Zahl direkt in aufsteigender Reihenfolge auf, ohne sie zu sortieren?
ibt es einen effizienten Algorithmus, um die Faktoren einer Zahl aufzulisten in aufsteigender Reihenfolge, ohne zu sortieren? Mit "effizient" meine ich: Der Algorithmus vermeidet eine Brute-Force-Suche nach Divisoren, indem er mit der ...
Project Euler # 10 Java-Lösung funktioniert nicht
Ich versuche die Summe der Primzahlen <2.000.000 zu finden. Dies ist meine Lösung in Java, aber ich kann scheinbar nicht die richtige Antwort bekommen. Bitte geben Sie Ihre Meinung dazu ein, was falsch sein könnte, und allgemeine Ratschläge zum ...
Radfaktorisierung zu einem unbestimmten Sieb hinzufügen
Ich ändere ein unbestimmtes Eratosthenes-Sieb vonHie [https://stackoverflow.com/a/10733621] es verwendet also die Radfaktorisierung, um mehr Verbundwerkstoffe zu überspringen als die derzeitige Form, nur alle Quoten zu überprüfen. Ich habe ...
Verbesserung eines Prime-Sieb-Algorithmus
Ich versuche, ein anständiges Java-Programm zu erstellen, das die Primzahlen von 1 bis N generiert (hauptsächlich für Project Euler-Probleme). Im Moment ist mein Algorithmus wie folgt: Initialisieren Sie ein Array von Booleschen Werten (oder ...
CUDA - Teilung des Siebs von Eratosthenes in Teile
Ich schreibe Implementierung von Sieve of Eratosthenes https: //en.wikipedia.org/wiki/Sieve_of_Eratosthene [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]) auf der GPU. Aber so etwas gibt es nicht ...
Eratosthenesieb weiter optimieren
Ich habe ein Sieb mit Eratosthenes geschrieben - ich denke - aber es scheint nicht so optimiert zu sein, wie es sein könnte. Es funktioniert und bringt alle Primzahlen auf N, aber nicht so schnell, wie ich es mir erhofft hatte. Ich lerne immer ...