Als «primes» getaggte Fragen

14
Wie viele einzigartige Primzahlen?

Eine Möglichkeit, eine natürliche Zahl darzustellen, besteht darin, Exponenten von Primzahlen zu multiplizieren. Zum Beispiel kann 6 durch 2 ^ 1 * 3 ^ 1 dargestellt werden und 50 kann durch 2 ^ 1 * 5 ^ 2 dargestellt werden (wobei ^ die Exponierung anzeigt). Die Anzahl der Primzahlen in dieser...

14
Palindromische Primzahlen ohne 11

Jedes Palindrom mit einer geraden Anzahl von Ziffern ist durch 11 teilbar, daher ist 11 die einzige [palindromische Primzahl] mit einer geraden Anzahl von Ziffern. - David Wasserman, OEIS Ich habe dies heute auf manuelle Weise gelernt, bevor ich meine Recherchen durchführte, als mein Programm bei...

14
Berechnen Sie die Wilson-Zahlen

Berechnen Sie bei einer positiven ganzen Zahl n die n- te Wilson-Zahl W (n), wobei und e = 1, wenn n ein primitives Wurzelmodulo n hat , andernfalls ist e = -1. Mit anderen Worten, n hat eine Primitivwurzel, wenn es keine ganze Zahl x gibt, wobei 1 < x < n-1 und x 2 = 1 mod n . Dies ist...

14
Primäre faktorale Wurzeln

Inspiriert von digitalen Wurzeln, ist die faktorielle Primwurzel einer Zahl die Zahl, die entsteht, wenn Sie die Primfaktoren einer Zahl nehmen, sie addieren und den Vorgang mit der resultierenden Zahl wiederholen, bis Sie eine Primzahl erhalten ( die sich selbst als einzigen Hauptfaktor hat und...

14
Rekursiv verkettete kumulative Summen von [N] mit M-Iterationen

Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten...

13
Primalitätstests in Manufactoria

Hintergrund Manufactoria ist ein Programmierspiel. Der Spieler muss eine zweidimensionale Programmiersprache verwenden, um Aufgaben zu erledigen. Wenn Sie noch nie davon gehört haben, lernen Sie am einfachsten, indem Sie die ersten Level des Spiels ausprobieren. Herausforderung Ihre Herausforderung...

13
Sieb von Sundaram (zum Finden von Primzahlen)

Die Herausforderung Implementieren Sie das Sundaram-Sieb, um die Primzahlen unten zu finden n. Nehmen Sie eine Ganzzahl nund geben Sie die folgenden Primzahlen aus n. Sie können davon ausgehen, dass dies nimmer weniger als oder gleich einer Million sein wird. Sieb Beginnen Sie mit einer Liste der...

13
Primzahlen mit Primindex

Schreiben Sie ein Programm oder eine Funktion, die die ersten 10000 primindexierten Primzahlen ausgibt / zurückgibt. Wenn wir die n- te Primzahl nennen p(n), lautet diese Liste 3, 5, 11, 17, 31, 41, 59 ... 1366661 da p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) = 17 ......

13
Holen Sie sich die Getters

Die Aufgabe Ich vermute, jeder mag die automatische Codegenerierung und das Sparen von Zeit während der Arbeit. Sie müssen tagsüber viele Klassen und Mitglieder erstellen, und Sie möchten nicht alle gettersmanuell erstellen . Die Aufgabe besteht darin, ein Programm oder eine Funktion zu schreiben,...

13
Logische Gatter manuell

Erstellen Sie ein Programm, das die grundlegenden Logikgatter simuliert. Eingabe: Ein Wort mit Großbuchstaben, gefolgt von 2 1-stelligen Binärzahlen, die durch Leerzeichen wie z OR 1 0. Die Tore OR, AND, NOR, NAND, XOR, und XNORsind erforderlich. Ausgang: Was der Ausgang des eingegebenen...

13
Tauschen Sie die besten Exponenten mit ihren Nachbarn aus

(Follow-up zu meiner Frage zum Austausch von Bits mit ihren Nachbarn .) Aufgabe Bei einer positiven ganzen Zahl x = (2 a  · 3 b ) · (5 c  · 7 d ) · (11 e  · 13 f ) · ... wird die ganze Zahl gedruckt, die durch Vertauschen der Exponenten in dieser Faktorisierung für jedes aufeinanderfolgende...

13
Lose Bereiche interpretieren

Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der...

13
Primes mit einer Wendung

Hinweis: Dies ist stark von dieser Frage inspiriert . Aufgabe: Ihre Aufgabe ist es, das nth Prim zu generieren , wenn sich jeder Charakter Ihres Programms nmehrmals an Ort und Stelle wiederholt . Angenommen, Ihr Programm lautet: Derp Jedes Zeichen dort wird einmal wiederholt, daher sollte es...

13
Wiederholte Ziffern-Primzahlen

Eine andere Sequenz, eine andere Herausforderung. * Definition Ein herausragendes pin dieser Sequenz ist, nennen wir es A, genau dann , wenn für jede Ziffer din p‚s Dezimalentwicklung, Sie ersetzen dmit dKopien dund die resultierende ganze Zahl ist noch prime; Nullen sind nicht erlaubt. Zum...

13
Der höchste Primfaktor der Nachbarzahlen

Ich denke, es ist am einfachsten, diese Herausforderung nacheinander zu erklären. Beginnen Sie mit einer Eingabenummer N und: Finden Sie den höchsten Primfaktor Überprüfen Sie die Zahlen über und unter N und prüfen Sie, ob der höchste Primfaktor höher ist (dh der höchste Primfaktor von N-1 und /...

13
Der zähe thailändische Kalender

Im thailändischen Kalender entspricht das Jahr 2017 2560. Der thailändische Kalender ist dem gregorianischen Kalender immer 543 Jahre voraus. Beobachter werden bemerken, dass 2560 gleich ist 2^9 * 5, mit anderen Worten, es hat 10 Primfaktoren. Dies wird für weitere 896 Jahre nicht wieder vorkommen!...