Um zu testen, ob eine Zahl eine Primzahl ist oder nicht, warum müssen wir testen, ob sie nur bis zur Quadratwurzel dieser Zahl teilbar
Dies ist der beste Algorithmus, den ich finden konnte. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)',...
Eines fällt mir als Nicht-Kryptograf immer auf: Warum ist es so wichtig, Primzahlen zu verwenden? Was macht sie so besonders in der Kryptographie? Hat jemand eine einfache kurze Erklärung? (Ich bin mir bewusst, dass es viele Grundierungen gibt und dass Angewandte Kryptographie die Bibel ist, aber...
Welches ist der schnellste Algorithmus, um Primzahlen mit C ++ herauszufinden? Ich habe den Sieb-Algorithmus verwendet, möchte aber trotzdem, dass er schneller
Ich habe mich nur gefragt, warum diese Primzahlen in der hashCode()Methode einer Klasse verwendet werden. Wenn Sie beispielsweise Eclipse zum Generieren meiner hashCode()Methode verwenden, wird immer die Primzahl 31verwendet: public int hashCode() { final int prime = 31; //... } Verweise: Hier ist...
Ich habe das folgende Codebeispiel für Java auf RosettaCode gefunden : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Ich kenne Java nicht besonders, verstehe aber alle Aspekte dieses Snippets mit Ausnahme des regulären Ausdrucks Ich habe...
Die MethodeBigInteger.isProbablePrime() ist ziemlich seltsam; Aus der Dokumentation geht hervor, ob eine Zahl eine Primzahl mit der Wahrscheinlichkeit ist 1 - 1 / 2^arg, wo argsich das ganzzahlige Argument befindet. Es ist schon ziemlich lange im JDK vorhanden, was bedeutet, dass es...
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Verbessere diese...
Ich versuche, eine Methode zu finden, die eine ganze Zahl verwendet und einen Booleschen Wert zurückgibt, um zu sagen, ob die Zahl eine Primzahl ist oder nicht, und ich weiß nicht viel C; Würde es jemandem etwas ausmachen, mir einige Hinweise zu geben? Grundsätzlich würde ich das in C # so machen:...