primes

Ich versuche, eine Funktion zu erstellen, um zu testen, ob eine gegebene Zahl eine Primzahl ist. Ich habe folgendes versucht: %Vor% Das funktioniert nicht, obwohl ich nicht verstehen kann warum. Ich überprüfe, ob die gegebene Zahl durch irge...

Gegeben eine ganze Zahl M. gebe alle Primzahlen kleiner als M zurück. Geben Sie einen Algorithmus so gut wie Sie können. Sie müssen die Komplexität von Zeit und Raum berücksichtigen. Jeder kann durchkommen? Schätze!     

Dieses Problem erschien mir ein bisschen merkwürdig. Ich bin gespannt, wie Sie eine Liste von Primzahlen in einer Datenbank darstellen können. Ich kenne keinen einzigen Datentyp, der eine große Anzahl von Primzahlen akurat und konsistent speiche...

Ich versuche eine Methode zu schreiben, die berechnet, ob zwei Zahlen für eine Zuweisung relativ prim sind. Ich suche primär nach Antworten auf die Frage, wo ich anfangen soll. Ich weiß, dass es eine Methode gcd() gibt, die eine Menge davon f...

Ich lese viele Algorithmen, um Primzahlen zu finden, und die Schlussfolgerung ist, dass eine Zahl eine Primzahl ist, wenn sie nicht durch eine ihrer vorhergehenden Primzahlen teilbar ist. Ich kann keine genauere Definition finden. Basierend d...

Ich habe mich gefragt, ob jemand hier eine gute Umsetzung des Siebes von Atkin hat, die sie teilen möchten. Ich versuche es zu implementieren, aber ich kann es nicht ganz umschließen. Hier ist, was ich bisher habe. %Vor% Ich habe soeben v...