primes, Seitenzahl 2

4

Antworten

Bedingte Tests in Primality durch Trial Division

Meine Frage betrifft den bedingten Test in der Testabteilung. Es scheint eine Debatte darüber zu geben, welchen konditionellen Test zu verwenden ist. Schauen wir uns den Code dafür von RosettaCode an. %Vor% Die Radfaktorisierung oder die V...

21.03.2014, 10:47

1

Antwort

doppelter Stream-Feed, um unnötige Memoization zu verhindern?

Ich bin neu bei Haskell und versuche Eulers Sieb im Stream-Processing-Stil zu implementieren. Als ich das Haskell-Wiki über Primzahlen überprüfte, fand ich eine mysteriöse Optimierungstechnik für Streams. In 3.8 Lineares Zusammenführen di...

15.12.2012, 17:21

3

Antworten

Primäre Faktoren in funktionalen Java-Streams mit einer einzigen Methode?

Diese Methode übernimmt Long und gibt LongStream der Primzahlen für jede an die Methode übergebene Zahl zurück. faktoren.java %Vor% Die Verwendung der oben genannten Methode zum Auffinden gemeinsamer Faktoren ist ok . primeFa...

16.10.2017, 16:53

1

Antwort

Probleme bei der Implementierung des Lucas-Lehmer-Primalitätstests

Ich versuche, den Lucas-Lehmer-Test (LLT) für Mersenne-Zahlen zu implementieren ( Ссылка ). Es sollte polynomial und daher schnell sein. Hier ist mein Code: %Vor% Hier ist der Versuch, den oben implementierten Algorithmus zu verwenden: Ссыл...

23.04.2017, 14:47

7

Antworten

Die N-te Zwillings-Primzahl finden

Ich habe versucht, ein Problem mit SPOJ zu lösen. Wir müssen das n-te Zwillings-Primzahlpaar berechnen (die Primzahlen unterscheiden sich um 2). n kann so groß wie 10 ^ 5 sein. Ich versuchte eine Vorberechnung mit einem Sieb, ich musste bis 10 ^...

13.04.2012, 15:08

3

Antworten

Gibt es einen schnellen, funktionsfähigen Primgenerator?

Angenommen, ich habe eine natürliche Zahl n und möchte eine Liste (oder was auch immer) von allen Primzahlen bis zu n . Der klassische prime-Sievealgorithmus läuft in O(n log n) time und O(n) space - für inperative Sprachen ist das...

08.02.2017, 16:26

5

Antworten

Counter in einer Sequenz zählen

Mit einer Folge von n & lt; = 10 ^ 6 ganzen Zahlen, die alle nicht größer als m & lt; = 3 · 10 ^ 6 sind, möchte ich zählen, wie viele Koprumpaare darin enthalten sind. Zwei Zahlen sind gleichzeitig, wenn ihr größter gemeinsamer Teiler 1 ist....

17.07.2014, 15:02

5

Antworten

Besserer Algorithmus - Nächster Semiprime

Gegeben n, finde m so, dass m der kleinste Semiprime ist, der größer als n ist. Nächste Primzahl ist ziemlich einfach, Semiprime ist weniger so. Um es klar zu sagen, es wird nur der Semiprime benötigt, aber es wäre praktisch, die Faktoren...

26.02.2017, 19:11

13

Antworten

Stapelüberlauf bei der Berechnung der 10.001 Primzahl in Java

Ich mache das Problem 7 des Projekts Euler. Was ich tun soll, ist die Berechnung der 10.001 st Primzahl. (Eine Primzahl ist eine ganze Zahl größer als eins, die nur durch sich selbst und eins teilbar ist.) Hier ist mein aktuelles Programm:...

21.03.2010, 02:23

5

Antworten

Bestimmen, ob eine gegebene Zahl eine Primzahl in Haskell ist

Also habe ich die folgende Funktion entwickelt, um zu sehen, ob eine gegebene Zahl eine Primzahl in Haskell ist (sie nimmt an, dass die erste Primzahl 2 ist): %Vor% es hat den offensichtlichen Fehler, die Auswertung fortzusetzen, selbst wenn...

14.01.2011, 11:54