primes

Fragen
Primzahlen oder Primzahlen sind ganze Zahlen größer als 1, die nur durch sie und 1 teilbar sind, d. h. 2, 3, 5, 7, 11, ....
18
Antworten

Eine Formel, um Primzahlen in einer Schleife zu finden

Ich muss Primzahlen mit for-Schleife oder while-Schleife finden Ich habe das geschrieben, aber das ist falsch %Vor% Gibt es eine Möglichkeit, eine Zahl durch ein Array zu teilen, um die verbleibenden zu finden?     
26.05.2013, 20:17
20
Antworten

Bestimmen, ob eine Zahl prim ist

Ich habe eine Menge Code zu diesem Thema gelesen, aber die meisten von ihnen erzeugen die Zahlen, die bis zur Eingangsnummer prim sind. Ich benötige jedoch einen Code, der nur prüft, ob die angegebene Eingangsnummer prim ist. Hier ist, was ic...
12.12.2010, 22:11
9
Antworten

Ich habe gehört, dass einige "Breaks" keine schlechte Übung sind. Was ist mit diesem?

Ich habe oft gehört, dass die Verwendung von break s in Java als schlechte Übung gilt, aber nachdem ich einige Threads auf Stack Overflow gelesen habe, habe ich etwas anderes gesehen. Viele sagen, dass es in bestimmten Fällen akzeptabel ist....
30.07.2010, 16:09
11
Antworten

Prüft, ob ein int effizienter ist

Ich war kürzlich Teil eines kleinen Java-Programmierwettbewerbs an meiner Schule. Mein Partner und ich haben gerade unsere erste reine oop-Klasse beendet und die meisten Fragen waren außerhalb unserer Liga, also haben wir uns auf diesen hier fes...
05.05.2010, 23:48
3
Antworten

Effiziente Speicherung einer Liste von Primzahlen

Dieser Artikel lautet:    Jede Primzahl kann wie folgt ausgedrückt werden    30k±1 , 30k±7 , 30k±11 oder    30k±13 für einige k .   Das heißt, wir können acht Bits pro verwenden   dreißig Zahlen, um alle zu speichern   Primzahle...
10.04.2010, 16:52
5
Antworten

Haskell-Prime-Test

Ich bin neu bei Haskell, und ich versuche es ein wenig: %Vor% Ich habe ein paar Fragen. Warum, wenn ich versuche, die .hs zu laden, sagen WinHugs: Instanzen von (Floating Integer, RealFrac Integer) erforderlich für die Definition von...
27.12.2010, 20:01
4
Antworten

Scala, Erasthenes: Gibt es eine einfache Möglichkeit, einen Stream durch eine Iteration zu ersetzen?

Ich habe eine Funktion geschrieben, die unbegrenzt Primzahlen generiert (wikipedia: inkrementelle Siebe von Erastothes ). Es gibt einen Stream zurück, aber auch Ströme von Primzahl-Multiples werden intern zusammengeführt, um kommende Composites...
08.01.2014, 01:47
3
Antworten

Ich habe einen neuen Algorithmus, um Faktoren oder Primzahlen in der linearen Zeit - Notwendigkeitsprüfung dafür zu finden

Ich habe einen Algorithmus entwickelt, um Faktoren einer bestimmten Zahl zu finden. So hilft es auch herauszufinden, ob die gegebene Zahl eine Primzahl ist. Ich denke, das ist der schnellste Algorithmus zum Auffinden von Faktoren oder Primzahlen...
07.04.2011, 12:30
3
Antworten

Seltsame Situation im Primzahl-Prüfcode

Als ich ein Problem für Project Euler löste, bat es mich, alle Primzahlen unter 2 Millionen zusammenzufassen. Hier ist mein Code: %Vor% Dieser Code führt zur richtigen Antwort, 142913828922. Aber wenn ich die for-Schleife in isPrime() zu:...
24.01.2016, 08:57
3
Antworten

Schnelle Multiplikation und Subtraktion modulo a prim

Ich muss einen Code optimieren, wo ich einen Vektor von ints (32 Bit) mit einem skalaren Modulo p multipliziere (wobei p die Primzahl (2 ^ 32) -5 ist) und dann diesen Vektor von einem anderen Vektor modulo p subtrahiere . Der Code sieht so au...
27.10.2011, 10:29