Regeln sind einfach: Die ersten n Primzahlen (keine Primzahlen unter n ) sollten durch Zeilenumbrüche getrennt auf die Standardausgabe gedruckt werden (Primzahlen sollten innerhalb des Codes generiert werden) Primzahlen können nicht durch eine eingebaute Funktion oder durch eine Bibliothek...
Definieren Sie eine 1-indizierte Sequenz wie folgt: A083569(1) = 1 A083569(n)wobei neine ganze Zahl größer ist als 1, ist die kleinste ganze Zahl m, die nicht früher auftritt, so dass m+nes sich um eine Primzahl handelt. Ihre Aufgabe ist es, aufzunehmen nund zurückzukehren A083569(n). n A083569(n)...
Seit Euklid wissen wir, dass es unendlich viele Primzahlen gibt. Das Argument ist widersprüchlich: Wenn es nur endlich viele gibt, sagen wir , dann ist durch keines von teilbar Diese Primzahlen, also muss ihre Primfaktorisierung eine neue Primzahl ergeben, die nicht in der Liste enthalten war. Die...
Herausforderung: Sie erhalten eine Zeichenfolge, die nur Ziffern enthält. Ihre Aufgabe ist es, die minimale Anzahl von Primzahlen auszugeben, die verkettet werden müssen, um die Zeichenfolge zu bilden. Ist dies nicht möglich, wird ausgegeben 0. Testfälle: Eingabe -> Ausgabe: 252 -> 3 235...
Eine Primzahl ist schwach, wenn die nächste andere Primzahl kleiner ist. Bei Gleichstand ist der Prime nicht schwach. Zum Beispiel ist 73 eine schwache Primzahl, weil 71 eine Primzahl ist, 75 aber zusammengesetzt ist. Aufgabe Schreiben Sie einen Computercode, der bei einer Primzahl größer als 2 als...
Hintergrund Das Erkennen der Primalität scheint für (künstliche) neuronale Netze schlecht geeignet zu sein. Der universelle Approximationssatz besagt jedoch, dass neuronale Netze jede kontinuierliche Funktion approximieren können, so dass es insbesondere möglich sein sollte, jede beliebige endlich...
Sie müssen die kleinste Primzahl mit nZiffern generieren. Sie enthält nur die in der Liste angegebenen Ziffern k. Beispiele: Eingang: 4 1 2 Dazu müssen Sie die kleinste Primzahl mit 4Ziffern erzeugen , und diese Primzahl darf nur die Ziffern 1und enthalten 2. Ausgabe: 2111 Eingang: 10 0 4 7...
Definieren Sie, dass die natürliche Zahl p eine +1 Primzahl der natürlichen Zahl n ist, wenn p eine Primzahl ist und die Standardbinärdarstellung (dh ohne führende Nullen) von p durch Addieren (dh Voranstellen, Anhängen oder Einfügen) erhalten werden kann. eine einzelne 1 zur binären...
Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die mit drei Zeichenfolgen A, B, Ceine Ausgabezeichenfolge erzeugt, durch die jede Instanz von Bin Arekursiv ersetzt wurde C. Rekursives Ersetzen bedeutet das Wiederholen eines Ersetzens, wobei bei jedem Schritt alle nicht überlappenden...
Dies ist die Sequenz A054261 Die te Primzahl ist die niedrigste Zahl, die die ersten Primzahlen als Teilzeichenfolgen enthält. Zum Beispiel ist die Zahl die niedrigste Zahl, die die ersten 3 Primzahlen als Teilzeichenfolgen enthält, was sie zur dritten Primzahl macht.nnnnnn235235235 Es ist trivial...
Die Brunsche Konstante ist der Wert, zu dem die Summe der Kehrwerte der Twin-Prim- Paare ( 1/pund 1/(p+2)wo pund wo p+2beide Primzahlen sind) konvergiert. Es ist ungefähr 1.902160583104. Bei einer positiven ganzen Zahl Napproximieren Sie die Brunsche Konstante, indem Sie die Kehrwerte der...
Kürzlich habe ich den Roman "Die Einsamkeit der Primzahlen" gelesen, in dem die Hauptfiguren in gewisser Weise mit Doppelprimzahlen verglichen werden (" immer zusammen, aber nie berührend "). Eine Doppelprimzahl ist eine Primzahl, die entweder 2 weniger oder 2 mehr als eine andere Primzahl ist -...
Bertrands Postulat besagt, dass es für jede ganze Zahl n ≥ 1 mindestens eine Primzahl p gibt, so dass n <p ≤ 2n ist . Um diesen Satz für n <4000 zu verifizieren, müssen wir nicht 4000 Fälle prüfen: Der Landau-Trick besagt, dass es ausreicht, dies zu prüfen 2, 3, 5, 7, 13, 23, 43, 83, 163,...
Der Titel von Numberphiles neuestem Video, 13532385396179 , ist ein Fixpunkt der folgenden Funktion f auf den positiven ganzen Zahlen: Sei n eine positive ganze Zahl. Schreiben Sie die Primfaktorisierung wie gewohnt, zB 60 = 2 2 · 3 · 5, wobei die Primzahlen in aufsteigender Reihenfolge geschrieben...
Bei einer gegebenen Zahl N besteht die Herausforderung darin, die Summe der Pyramide von N Primzahlen zu erhalten. Zur Verdeutlichung hier ein Beispiel: Input: 4 Wir werden die ersten 4Primzahlen auflisten und dann die Summe daraus berechnen. Danach berechnen wir die Summen der Summen und so...
Die Sequenz Jeder weiß, dass die einzige gerade Primzahl ist 2. Ho-hum. Aber es gibt bestimmte gerade Zahlen n, bei denen sie, wenn sie miteinander verknüpft werden n-1, zu einer Primzahl werden. Für den Anfang 1ist nicht in der Liste, weil 10nicht Primzahl. Ähnlich mit 2( 21) und 3( 32)....
Bei einer positiven Ganzzahl als Eingabe bestimmen Sie, ob es sich um eine großmütige Zahl handelt. Eine großmütige Zahl ist eine Zahl, bei der jede Einfügung eines +Zeichens zwischen zwei Ziffern in der Basis 10 zum Ausdruck einer Primzahl führt. Zum Beispiel ist 40427 großmütig, weil 4+0427 = 431...
Was ist eine Home Prime? Als Beispiel nimm HP (4). Finden Sie zuerst die Primfaktoren. Die Primfaktoren von 4 ( in numerischer Reihenfolge vom kleinsten zum größten, immer ) sind 2, 2. Nehmen Sie diese Faktoren als wörtliche Zahl. 2, 2 wird 22. Dieser Faktorisierungsprozess wird fortgesetzt, bis...
Aufgabe Schreiben Sie eine Funktion, die zwei Ganzzahlen akzeptiert a,b, die die Gaußsche Ganzzahl z = a+ib(komplexe Zahl) darstellen. Das Programm muss true oder false zurückgeben, je nachdem, ob a+ibes sich um eine Gaußsche Primzahl handelt oder nicht . Definition: a + bi ist genau dann eine...
Eine Primzahlpotenz ist eine positive ganze Zahl n das kann in der Form geschrieben werden , n = p k wobei p eine Primzahl ist und k eine positive ganze Zahl. Zum Beispiel sind einige Primkräfte [2, 3, 5, 4, 9, 25, 8, 27, 125]. Als nächstes betrachten [2, 4, 8, 16, ...]wir Primzahlen von 2. Diese...