Suchergebnisse für Anfrage "primes"
Sieve of Eratosthenes-Algorithmus in JavaScript läuft endlos für große Anzahl
Ich habe versucht zu schreibenSieb von Eratosthenes Algorithmus in JavaScript. Grundsätzlich habe ich nur die folgenden Schritte ausgeführt:Erstellen Sie ein...
Zählen Sie die Faktoren einer Zahl direkt in aufsteigender Reihenfolge auf, ohne sie zu sortieren?
ibt es einen effizienten Algorithmus, um die Faktoren einer Zahl aufzulisten in aufsteigender Reihenfolge, ohne zu sortieren? Mit "effizient" meine ich: Der Algorithmus vermeidet eine Brute-Force-Suche nach Divisoren, indem er mit der ...
Schnellste modulare Exponentiation in JavaScript
Mein Problem ist zu berechnen
Arcane isPrime-Methode in Java
Betrachten Sie die folgende Methode:
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 ...
isPrime-Funktion für Python Language
So konnte ich dieses Problem mit ein wenig Hilfe aus dem Internet lösen und das habe ich bekommen:
Python rekursives Programm zur Primfaktorisierung einer Zahl
Ich habe folgendes Programm geschrieben, um eine Zahl in Primfaktoren zu zerlegen:
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: ...
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 ...
Sieb von Eratosthenen mit Radfaktorisierung
Ich implementiere einen einigermaßen schnellen Primzahlengenerator und habe mit ein paar Optimierungen am Sieb der Eratosthene ein paar schöne Ergebnisse erz...