Als «primes» getaggte Fragen

Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den...

SF (n) ist eine Funktion, die den kleinsten Primfaktor für eine gegebene Zahl n berechnet. Wir nennen T (N) die Summe jedes SF (n) mit 2 <= n <= N. T (1) = 0 (die Summe ist über 0 Summanden) T (2) = 2 (2 ist die erste Primzahl) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2 + 3 + 2 +...

Triangularity ist ein neuer von Mr. Xcoder entwickelter Esolang, bei dem die Codestruktur einem ganz bestimmten Muster folgen muss: In der ndritten Codezeile müssen sich genau die 2n-1Zeichen des Programms befinden. Dies führt zu einer Dreiecks- / Pyramidenform, wobei die erste Zeile nur ein...

Kürzlich habe ich eine bijektive Abbildung f von positiven ganzen Zahlen auf endliche, verschachtelte Sequenzen gefunden. Der Zweck dieser Herausforderung besteht darin, sie in der Sprache Ihrer Wahl zu implementieren. Das Mapping Betrachten Sie eine Zahl n mit den Faktoren wo . Dann:...

Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz...

Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht...

Hinweis: Diese Herausforderung wurde in der Sandbox veröffentlicht . Einführung Diese Herausforderung ist inspiriert von Putnam B1 aus dem Jahr 2009 , einem Problem in einem Mathematikwettbewerb für Studenten. Das Problem ist wie folgt: Zeigen Sie, dass jede positive rationale Zahl als Quotient von...

Es ist bekannt, dass ungerade Primzahlen im Pascalschen Dreieck genau zweimal vorkommen. Es sind jedoch nicht alle Zahlen, die genau zweimal im Pascalschen Dreieck vorkommen, Primzahlen. Wir werden diese Zahlen Pascal-Primzahlen nennen. Pascal-Primzahlen sind zusammengesetzte Zahlen, die im...

Definition Eine positive ganze Zahl nist eine praktische Zahl (OEIS-Sequenz A005153 ), wenn alle kleineren positiven ganzen Zahlen als Summen verschiedener Teiler von dargestellt werden können n. Ist beispielsweise 18eine praktische Zahl: Die Teiler sind 1, 2, 3, 6, 9 und 18, und die anderen...

Wenn Sie ein Wort haben, behandeln Sie jeden Buchstaben als seine Nummer im englischen Alphabet (wird also azu 1, bwird zu 2, zwird zu 26 usw.), und überprüfen Sie, ob alle Buchstaben , einschließlich der Duplikate, paarweise koprimiert sind . Die Eingabe ist genau ein Wort aus englischen...

Nun, der Bibliothekar hat Sie erwischt, als Sie mit Ihrem Sortieralgorithmus Ihren Job betrogen haben , und jetzt werden Sie bestraft. Sie wurden angewiesen, Code zu erstellen, damit der Bibliothekar das Objekt seiner unerwiderten Zuneigung, den Mathematiklehrer, beeindrucken kann. Das ist also,...

Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...

In der Arithmetik wird eine n-glatte Zahl , bei der n eine gegebene Primzahl ist, mathematisch als positive ganze Zahl definiert, die keine Primfaktoren größer als n hat. Zum Beispiel ist 42 7-glatt, weil alle Primfaktoren kleiner oder gleich 7 sind, aber 44 ist nicht 7-glatt, weil es auch 11 als...

Ich bin 2/3 Zwillinge mit meinem Bruder, dh am selben Tag im selben Monat, aber zwölf Jahre später geboren. Als ich 5 war, war er 17, beide Primzahlen; Das letzte Zeitalter, auf das wir uns verlassen können, ist [71, 83], da wir beide am Leben sind und in der Lage sind, dieses zufällige Jubiläum zu...

Für eine positive ganze Zahl nmit der Primfaktorisierung, n = p1^e1 * p2^e2 * ... pk^ekbei der p1,...,pkes sich um Primzahlen und e1,...,ekpositive ganze Zahlen handelt, können zwei Funktionen definiert werden: Ω(n) = e1+e2+...+ekdie Anzahl der Primteiler (gezählt mit der Multiplizität) ( A001222 )...

Berechnen Sie bei einer positiven ganzen Zahl n den Wert der Mertens-Funktion M ( n ) wobei und μ ( k ) ist die Möbius-Funktion, wobei μ ( k ) = 1 ist, wenn k eine gerade Anzahl unterschiedlicher Primfaktoren hat, -1, wenn k eine ungerade Anzahl unterschiedlicher Primfaktoren hat, und 0, wenn die...

Die Goldbach-Vermutung besagt, dass jede gerade Zahl größer als zwei als die Summe zweier Primzahlen ausgedrückt werden kann. Beispielsweise, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Sobald wir jedoch 10 sind, passiert etwas Interessantes. Nicht nur 10 kann als geschrieben werden 5 + 5 es kann aber auch so...

Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die bei Übergabe einer numerischen Eingabe xdie Primzahlen unter der Quadratwurzel von x1 ausgibt oder zurückgibt , die keine Faktoren von sind x. Beispiele Sei f(x)die aufgerufene Funktion: >>> f(4) [] >>> f(5) [2]...

Ihre Herausforderung besteht darin, eine Funktion mit Code-Golf zu akzeptieren, die true oder false (oder eine ähnliche aussagekräftige Darstellung von yes und no) zurückgibt, wenn eine Zahl die folgenden Kriterien erfüllt: Die ganze Zahl selbst ist eine Primzahl ODER Jede seiner Nachbar-Ganzzahlen...

Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...