primes

6Hitze

2Antwort

Warum ist mein Sieb von Eratosthenes so langsam?

Ich löste einige Probleme auf Projekt Euler und musste 2 Millionen Primzahlen erzeugen, um ein Problem zu lösen. Meine Implementierung des Sievers von Eratosthenes erwies sich als extrem langsam, aber

5Hitze

1Antwort

Primality Scheckzahlung, die Optimierung schien sich heraus Pessimierung in Haskell

Ich schrieb zwei Funktionen zu überprüfen, ob eine Zahl in Haskell Primzahl ist: prime :: Int -> Bool prime 0 = False prime 1 = False prime 2 = True prime n | even n = False prime n = all (\x ->

5Hitze

1Antwort

Pirate Game in Mathe - Lösen Sie es mit C#

Ich versuche, das folgende Problem zu lösen: Einige Piraten haben eine Truhe voller Schätze (Goldmünzen) Es ist spät am Abend, so dass sie sich entscheiden, es zu spalten am Morgen Aber einer der Pira

5Hitze

3Antwort

Wie überprüft man, ob die Zahl Prime Power dargestellt werden kann (n-te Wurzel ist prime oder nicht)

Ich versuche dieses Problem für eine Weile, aber immer wieder falsche Antwort bekommen. Nummer kann sehr groß sein < = 2^2014. 22086. Prime Power Test Erklärung über meinen Algorithmus: für eine gegeb

5Hitze

5Antwort

Finden Sie die Summe aller Primzahlen unter zwei Millionen.Mein Programm funktioniert nicht für sehr große Zahlen

Dies ist mein Code für die Suche nach der Summe der Primzahlen.Es funktioniert gut mit einigen niedrigen Zahlen, aber wenn es 2000000 (2 Millionen) ist es endet nie. Jemand kann mir helfen? import jav

6Hitze

3Antwort

Summe (1/Primzahl [i]^2)> = 1?

Während ich versuchte, einen Algorithmus zu entwickeln, stolperte ich über diese Frage. Es ist keine Hausaufgabe. Sei P_i = ein Array der ersten i Primzahlen. Jetzt muss ich die kleinste i so dass Sum

5Hitze

1Antwort

NodeJS ist schneller als D bei der Berechnung von Primzahlen. Wie?

Ich schrieb eine einfache Funktion für die Berechnung von Primzahlen in D. Ich dachte, es war ziemlich schnell und berechnete Primzahlen bis zu 100.000. Aber dann wollte ich es mit NodeJS vergleichen.

9Hitze

4Antwort

LINQ Verwenden von Primzahlen

folgend zu erzeugen ist ein Interview Frage: Die folgende Einzeiler erzeugt und zeigt die Liste der ersten 500 Primzahlen. Wie würden Sie optimieren es parallel mit LINQ, während immer noch eine SINGL

5Hitze

1Antwort

Optimieren Sieb von Eratosthenes Weiter

Ich habe ein Sieb von Eratosthenes geschrieben - ich denke - aber es scheint, dass es nicht so optimiert ist, wie es sein könnte. Es funktioniert, und es bekommt alle Primzahlen bis N, aber nicht so s

7Hitze

3Antwort

Herausfinden, ob zwei Zahlen relativ prim sind

Ich versuche, eine Methode zu schreiben, die berechnen wird, wenn zwei Zahlen relativ prim für eine Zuweisung sind. Ich suche primär nach Antworten auf die Frage, wo ich anfangen soll. Ich weiß, dass