Als «primes» getaggte Fragen

37
Füllen Sie Ihren Code auf

Eingang Keine Eingabe für diese Herausforderung Die Herausforderung Schreiben Sie einen Code, der Folgendes ausgibt: Die ersten 10 Primzahlen, deren Summe der Anzahl der Bytes Ihres Codes entspricht Beispiele Nehmen wir an, Ihr Code ist Co&%423@k"oo"der 13 bytes Code, den Sie ausgeben müssen....

36
Andere Primes als Optimus

Herausforderung Bei einer gegebenen Eingang ganzzahligen n > 0Ausgang die Anzahl der Primzahlen ( andere als das n, wenn nich eine Primzahl ist ) , die durch die Veränderung eine Ziffer in der Dezimaldarstellung von n erzeugt werden kann (ohne die Anzahl der Ziffern zu ändern). Beispiele Zum...

36
Berechnen Sie die Carmichael-Funktion

Aufgabenbeschreibung In der Zahlentheorie nimmt die Carmichael-Funktion  λ eine positive ganze Zahl  n und gibt die am wenigsten positive ganze Zahl k zurück, so dass die k- te Potenz jedes ganzzahligen Coprimes zu n gleich 1 Modulo n ist . Bei einer positiven ganzen Zahl n muss Ihre Lösung λ (n)...

35
Ist es ein Mersenne Prime?

Eine Zahl ist eine Mersenne-Primzahl, wenn sie beide Primzahlen ist und in der Form 2 n -1 geschrieben werden kann , wobei n eine positive ganze Zahl ist. Ihre Aufgabe ist es, bei einer positiven ganzen Zahl zu bestimmen, ob es sich um eine Mersenne-Primzahl handelt oder nicht. Sie können entweder...

35
Plus-Primzahlen gegen Minus-Primzahlen

Die meisten von uns wissen ... dass alle Primzahlen p>3von der Form sind Aber wie viele Plus-Primzahlen ( 6n+1) und wie viele Minus-Primzahlen ( 6n-1) befinden sich in einem bestimmten Bereich? Die Herausforderung Gegeben eine ganze Zahl k>5, zählen , wie viele primes<=ksind PlusPrimes und...

35
Snakify eine Zeichenfolge

Eine verkürzte Zeichenfolge sieht folgendermaßen aus: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Deine Aufgabe Nehmen Sie eine Zeichenfolge sund eine Größe n, und geben Sie dann die verschlüsselte Zeichenfolge aus. Die Eingaben ThisIsAnExampleOfaSnakifiedStringund 3würden das obige Beispiel...

34
Schöne Erinnerungen an vergangene Primes

Man betrachte eine Primzahl p , die in der Basis 10 geschrieben ist. Der Speicher von p ist definiert als die Anzahl verschiedener Primzahlen, die streng kleiner als p sind und als Teilzeichenfolgen von p enthalten sind . Herausforderung Wenn eine nicht negative ganze Zahl n als Eingabe gegeben...

34
Eine Schnur zur Detonation bringen

Drucken Sie eine beliebige Zeichenfolge in Form eines Dreiecks aus, in dem der Text entlang jeder Diagonale nach oben und unten verläuft. Zum Beispiel sollte eine Eingabe von "Hello World": d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o...

34
Generiere n-fache Zahlen

Eine Sekundärzahl ist eine positive Ganzzahl, deren Primfaktoren (ohne Multiplizität) alle kleiner oder gleich der Quadratwurzel sind. 4ist eine sekundäre Zahl, da ihr einziger Primfaktor 2gleich der Quadratwurzel ist. Dies 15ist jedoch keine sekundäre Zahl, da sie 5einen Primfaktor hat, der größer...

33
Kleinster Prime mit einem Twist (A068103)

Die Aufgabe besteht darin, bei gegebener Zahl ndie kleinste Primzahl zu finden, die mit MINDESTEN n der Zahl 2am Anfang der Zahl beginnt . Dies ist eine Sequenz, die ich in OEIS ( A068103 ) gefunden habe. Die ersten 17 Zahlen in der Sequenz sind unten angegeben. Wenn Sie mehr wollen, muss ich die...

33
Codiere eine ganze Zahl

Bei positiver Ganzzahl n > 2. Wir konvertieren es wie folgt in ein Array: Wenn es gleich ist, wird 2ein leeres Array zurückgegeben Andernfalls erstellen Sie ein Array mit allen nPrimfaktoren, die aufsteigend sortiert sind. Anschließend wird jedes Element durch seinen Index in der Reihenfolge der...

33
Geben Sie die nächstgelegene Primzahl zurück

Herausforderung Dies ist ganz einfach: Geben Sie bei einer positiven Ganzzahl von bis zu 1.000.000 die nächste Primzahl zurück. Wenn die Zahl selbst eine Primzahl ist, sollten Sie diese Zahl zurückgeben. Wenn es zwei Primzahlen gibt, die der angegebenen Zahl gleich sind, geben Sie die niedrigere...

32
Array Escape - verschwinde

Eines Tages erwachst du nur, um dich gefangen in einer Reihe zu finden. Du versuchst einfach rauszugehen und nimmst jeweils einen Index, aber es scheint andere Regeln zu geben: Das Array ist vollständig mit natürlichen Zahlen gefüllt. Wenn Sie sich in einem Index befinden n, wechseln Sie zum Index...

32
1, 2, 3, 14 ... oder ist es 15?

Ein bekanntes Lied der irischen Rockband U2 beginnt mit dem Sänger Bono, der auf Spanisch "1, 2, 3, 14" sagt (" uno, dos, tres, catorce "). Es gibt verschiedene Theorien zur Bedeutung dieser Zahlen. Anscheinend lautet die offizielle Erklärung " Wir haben in dieser Nacht zu viel getrunken ". Aber es...

32
Erziele Tarzans olympische Schwungroutine

Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 |...

31
Faro mischt ein Array

Ein Faro-Shuffle ist eine Technik, die häufig von Magiern verwendet wird, um ein Deck zu "mischen". Um einen Faro-Shuffle auszuführen, schneiden Sie zuerst das Deck in zwei gleiche Hälften und verschachteln dann die beiden Hälften. Beispielsweise [1 2 3 4 5 6 7 8] Faro wird gemischt [1 5 2 6 3 7 4...