Suchergebnisse für Anfrage "primes"

2 die antwort

Trouble Generierung von Primzahlen mit CUDA

Ich werde nur mit Cuda angestarrt, und nachdem ich die Vektorsummen-Tutorials durchgesehen habeHie [https://www.nvidia.com/docs/IO/116711/sc11-cuda-c-basics.pdf] Ich dachte, ich würde etwas von Grund auf versuchen, um meine Beine wirklich unter ...

2 die antwort

Wie wähle ich Primzahlen aus, um den Hash-Code zu berechnen?

Diese Frage folgt auf die Antwort von Jon Skeet auf die Frage: "Was ist der beste Algorithmus für einen überschriebenen System.Object.GetHashCode? [https://stackoverflow.com/a/263416/3742608] ". Zur Berechnung des Hash-Codes wird der folgende ...

4 die antwort

prime Zahlensummierung nach Verwendung von Sieb noch langsam

Ich habe eine Projekt-Euler-Codierungs-Herausforderung ausprobiert. Die Antwort des Codes ist korrekt, aber ich verstehe nicht, warum die Ausführung fast eine Minute dauert. Es wurde mit ähnlichen Zeiten beendet, bevor ein Sieb verwendet wurde. ...

TOP-Veröffentlichungen

6 die antwort

Wie finde ich die Summe der Primzahlen in einem bestimmten Bereich in Python 3.5?

Ich habe es geschafft, eine Liste von Primzahlen in einem bestimmten Bereich zu erstellen: import numpy as np num = int(input("Enter a number: ")) for a in range(2,num+1): maxInt=int(np.sqrt(a)) + 1 for i in range(2,maxInt): if (a%i==0): break ...

12 die antwort

Programm zum Drucken einer Reihe von Primzahlen mit Java

Dieser Code dient zum Drucken der Primzahlserie bis zu einem bestimmten Grenzwert. Wenn ich dies jedoch ausführen möchte, wird die Endlosschleife aktiviert. import java.io.*; class a { public static void main(String s[]) throws IOException { int ...

4 die antwort

Zerlege eine Zahl in 2 Hauptkofaktoren

Eine der Anforderungen fürTelegrammauthentifizierung [https://core.telegram.org/mtproto/samples-auth_key#3-pq-17ed48941a08f981-decomposed-into-2-prime-cofactors] zerlegt eine gegebene Zahl in 2 Primfaktoren. Im SpeziellenP*Q = N, where N ...

14 die antwort

Wie erstelle ich Primes mit der 6 * k + - 1-Regel

Wir wissen, dass alle Primzahlen über 3 generiert werden können mit: 6 * k + 1 6 * k - 1Alle aus den obigen Formeln generierten Zahlen sind jedoch keine Primzahlen. For Example: 6 * 6 - 1 = 35 which is clearly divisible by 5.Um ...

2 die antwort

Eratosthenesieb weiter optimieren

Ich habe ein Sieb mit Eratosthenes geschrieben - ich denke - aber es scheint nicht so optimiert zu sein, wie es sein könnte. Es funktioniert und bringt alle Primzahlen auf N, aber nicht so schnell, wie ich es mir erhofft hatte. Ich lerne immer ...

4 die antwort

CUDA - Teilung des Siebs von Eratosthenes in Teile

Ich schreibe Implementierung von Sieve of Eratosthenes https: //en.wikipedia.org/wiki/Sieve_of_Eratosthene [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]) auf der GPU. Aber so etwas gibt es nicht ...

4 die antwort

Radfaktorisierung zu einem unbestimmten Sieb hinzufügen

Ich ändere ein unbestimmtes Eratosthenes-Sieb vonHie [https://stackoverflow.com/a/10733621] es verwendet also die Radfaktorisierung, um mehr Verbundwerkstoffe zu überspringen als die derzeitige Form, nur alle Quoten zu überprüfen. Ich habe ...