Das Problem ist wie folgt. Eingabe: Eine ganze Zahln Output: Die kleinste Primzahl größer als n. Die Herausforderung besteht darin, den schnellstmöglichen Code dafür anzugeben. Ich werde den Code auf Werten testen, die ungefähr10^8 bei der Größe beginnen 10^200und sich verdoppeln, bis es auf meinem...
Finden Sie bei einer ganzen Zahl p> 1 die kleinste ganze Zahl q> p, so dass die Liste der Exponenten in der Primfaktorisierung von q dieselbe ist wie die von p , unabhängig von der Reihenfolge oder dem Wert der Primfaktoren. Beispiele Die Primfaktorisierung von p = 20 ist 2 2 x 5 1 . Die...
Erdos und Copeland haben 1946 bewiesen, dass eine bestimmte Zahl eine normale Zahl ist , dh die Ziffern in ihrer Dezimalerweiterung sind gleichmäßig verteilt. Die Benutzer geben eine Ziffernfolge ein, und Sie finden die kleinste Primzahl, die diese Zeichenfolge enthält, in Basis 10. Beispiel: input...
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende...
Ulams Spirale ist ein wirklich faszinierendes und dennoch rätselhaftes Thema in der Mathematik. Wie es im Detail funktioniert, können Sie hier nachlesen , aber eine kurze Zusammenfassung kann so erklärt werden: Ich schreibe zuerst eine Eins, dann eine Zwei rechts daneben. Über den beiden schreibe...
Herausforderung: Sie erhalten eine Basis 10 Nummer. Für jede Basis von 10 abwärts bis zur Basis 2: Nehmen Sie die ursprüngliche Eingabenummer als Zeichenfolge zur Basis 10 und entfernen Sie alle Ziffern der Nummer, die für die Basis ungültig sind. Interpretieren Sie die resultierende Zahlenfolge in...
Die Formel Nehmen Sie zum Beispiel die Nummer 300 Die Primfaktoren von 300 sind [2, 3, 5](eindeutige Zahlen, die Faktoren von 300 und Primzahlen sind) Durch Quadrieren jeder dieser Zahlen erhalten Sie [4, 9, 25] Wenn Sie diese Liste zusammenfassen, erhalten Sie 4 + 9 + 25 = 38 Subtrahieren Sie...
Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...
Die rekursiven Primzahlen sind eine Folge von Primzahlen, so dass p(1) = 2 p(n) = the p(n-1)th prime Hier ist ein Beispiel, wie man die 4. rekursive Primzahl berechnen könnte. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd prime p(2) = 3 p(3) = the...
Bei einer nicht negativen Ganzzahl Nwird die kleinste ungerade positive Ganzzahl ausgegeben, die eine starke Pseudoprime für alle ersten NPrimzahlen darstellt. Dies ist die OEIS-Sequenz A014233 . Testfälle (einseitig indiziert) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6...
Sequenzdefinition Konstruieren Sie eine Folge positiver Ganzzahlen a(n)wie folgt: a(0) = 4 Jeder Ausdruck a(n)außer dem ersten ist die kleinste Zahl, die das Folgende erfüllt: a) a(n)ist eine zusammengesetzte Zahl, b) a(n) > a(n-1)und c) a(n) + a(k) + 1ist jeweils eine zusammengesetzte Zahl 0...
Für den Zweck dieser Herausforderung wird eine Primzahlkraft eines Prims (PPP) als eine Zahl definiert, die als Primzahl zur Potenz einer Primzahl definiert werden kann. Beispielsweise ist 9 ein PPP, da es als 3 ^ 2 dargestellt werden kann. 81 hingegen ist kein PPP, da es nur als 3 ^ 4 dargestellt...
Es scheint, dass viele Leute dies gerne hätten, also ist es jetzt eine Fortsetzung dieser Herausforderung ! Definition : Eine Primzahl ist eine natürliche Zahl, die in der Form p n ausgedrückt werden kann, wobei p eine Primzahl und n eine natürliche Zahl ist. Aufgabe : Gib bei einer Primzahl p n...
Längster Tag des Jahres - hier ist etwas, um die zusätzliche Zeit zu verschwenden ... Überblick Beachten Sie, dass dies kein Beliebtheitswettbewerb und keine Herausforderung für die grafische Ausgabe ist. Sie müssen lediglich eine Zeichenfolge mit 65.536 Nullen und Einsen ausgeben. Das...
In dieser Herausforderung von xnor wurden wir gebeten, die XOR-Multiplikation zu implementieren. In dieser Herausforderung besteht das Ziel darin, die ersten nXOR-Primzahlen zu finden . XOR-Primzahlen sind regulären Primzahlen sehr ähnlich, wie die folgenden Definitionen zeigen: Definition der...
Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 3 Jahren . Erinnern Sie sich an die guten alten...
Bestimmen Sie bei einem Halbwert N die kleinste positive ganze Zahl m , sodass die binäre Darstellung eines der beiden Faktoren von N in der binären Darstellung von N * m gefunden werden kann . Beispiel Betrachten wir das Semiprime N = 9799 . Wir versuchen verschiedene Werte von m , beginnend mit...
Definition von additiven Primzahlen: Zahlen, die genau 2 Teiler haben, heißen Prime . Zahlen, die Primzahlen sind und deren Ziffernsumme ebenfalls eine Primzahl ist, werden additive Primzahlen genannt Aufgabe: xBerechnen Sie bei einer Ganzzahl alle additiven Primzahlen unter den ersten xPrimzahlen...
Ich bin überrascht, dass diese Herausforderung nicht schon da ist, wie es so offensichtlich ist. (Oder ich bin überrascht, dass ich es nicht gefunden habe, und jeder wird es als Duplikat markieren.) Aufgabe Berechnen Sie bei einer nicht negativen ganzen Zahl die Summe der ersten Primzahlen und...
Zeichne mit einer gegebenen Zahl N eine linksbündige N x N- Tafel mit Zahlen und lasse 1 frei (als Leerzeichen) (ich zeige Diagramme mit N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Ihre Aufgabe ist es, Schritt für Schritt das Sieb des Eratosthenes zu bauen. Beginnen Sie...