Suchergebnisse für Anfrage "primes"
So überprüfen Sie mit jQuery, ob der Wert in einem Textfeld eine Primzahl ist oder nicht
Ich versuche mit jQuery festzustellen, ob der Wert in einem Textfeld eine Primzahl ist oder nicht. Folgendes habe ich bisher versucht, aber es funktioniert nicht: $("#textbx").keyup(function(){ if ($("#textbx").val().length > 0) ...
Miller Rabin Primality Test Genauigkeit
Ich kenne dasMiller-Rabin-Primalitätstest [http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test]ist probabilistisch. Allerdings möchte ich es für eineProgrammieraufgabe [http://www.spoj.com/problems/PAGAIN/]das lässt keinen Raum für ...
Coprimes in einer Sequenz zählen
Mit einer Folge von n <= 10 ^ 6 ganzen Zahlen, wobei alle m <= 3 * 10 ^ 6 nicht überschreiten, möchte ich zählen, wie viele Koprime-Paare darin enthalten sind. Zwei Zahlen sind Koprime, wenn ihr größter gemeinsamer Teiler 1 ist. Es kann trivial ...
Schnellster Algorithmus für Primalitätstest [geschlossen]
Ich muss die Primalität auf Intervallen zwischen Zahlen testen, die wirklich groß sind (im Bereich von long long), also brauche ich einen schnellen Algorithmus, um zu überprüfen, ob eine Zahl eine Primzahl ist oder nicht. Bitte schlagen Sie Ihre ...
Sieve of Eratosthenes - Primzahlen zwischen X und N
Ich fand diese hochoptimierte Implementierung des Sieve of Eratosthenes für Python on Stack Overflow. Ich habe eine ungefähre Vorstellung davon, was es tut, aber ich muss zugeben, dass mir die Details seiner Funktionsweise entgehen. Ich würde ...
Checksumming große Schwaden von Primzahlen? (zur Verifizierung)
Gibt es clevere Algorithmen für die Berechnung hochwertiger Prüfsummen für Millionen oder Milliarden von Primzahlen? Das heißt mit maximaler Fehlererkennungsfähigkeit und vielleicht segmentierbar? Motivation Kleine Primzahlen - bis zu 64 Bit ...
So suchen Sie in Delphi nach einer Primzahl
Ich möchte alle Primzahlen zwischen 1 und 10000 in ein dynamisches Array und alle Nicht-Primzahlen in ein anderes dynamisches Array einlesen und dann das Primarray in @ einleserichedit1 soweit ich habe: procedure primearrays; var j, k, l, i, m: ...
Warum wird es um ein Vielfaches schneller multipliziert als die Quadratwurzel?
Ich habe mehrere Fragen mit den folgenden Algorithmen, um festzustellen, ob eine Zahl eine Primzahl ist. Ich weiß auch, dass mit demsieve von Eratosthenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes] kann eine schnellere Antwort ...
Wie kann man feststellen, ob eine Zahl eine Primzahl mit Regex ist?
Ich fand das folgende Codebeispiel für Java auf RosettaCode [http://rosettacode.org/wiki/Primality_by_trial_division#By_Regular_Expression]: public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Ich ...
Überprüfen, 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 nicht in unserer Liga, also haben wir uns für diese entschieden ...