sieve-of-eratosthenes

Das Sieb von Eratosthenes ist ein einfacher, alter Algorithmus zum Auffinden aller Primzahlen bis zu einer bestimmten Ganzzahl.
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
1
Antwort

SPOJ Problem KPRIMES2

Ich bin neu in diesem Forum und nicht sehr bewusst Protokolle dieses Forums so entschuldigen Sie mich für meine Ignoranz. Meine Frage bezieht sich auf das Problem Ссылка . Ich bekomme Zeitlimit überschritten für dieses Problem.Ich denke, der En...
28.01.2011, 05:31
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