Als «primes» getaggte Fragen

30
Schnellster Weg, um alle Primzahlen unter N aufzulisten
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)', setup='import get_primes').timeit(1) 1.1499958793645562 Kann es noch schneller gemacht werden? Dieser Code weist einen Fehler auf: Da numberses sich …
14
Warum sind Primzahlen in der Kryptographie wichtig?
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 wie gesagt: Ich möchte …
9
Warum eine Primzahl in hashCode verwenden?
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 eine gute Einführung in Hashcode und ein …
173 java  hashcode  primes 
4
Wie kann man feststellen, ob eine Zahl eine Primzahl mit Regex 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 grundlegende bis fortgeschrittene Kenntnisse über Regex, wie Sie sie in …
128 java  regex  primes 
6
Was ist ein möglicher Anwendungsfall von BigIntegers .isProbablePrime ()?
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 Verwendungszwecke haben muss. Meine begrenzten Kenntnisse in Informatik …
84 java  primes 
25
Die eleganteste Art, Primzahlen zu generieren [geschlossen]
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 Frage Was ist der eleganteste Weg, …
83 c#  java  algorithm  primes 
11
C - Bestimmen Sie, ob eine Zahl eine Primzahl ist
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 # …
75 c#  c  primes 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.