Als «primes» getaggte Fragen

Für Herausforderungen beim Identifizieren und Manipulieren von Primzahlen

3
Schreiben von rationalen Zahlen als Verhältnis von Fakultäten von Primzahlen
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 Produkten von Fakultäten von (nicht notwendigerweise …
4
Fermats Faktorisierungshelfer
Wir möchten ein Semiprime faktorisieren . Das Ziel dieser Herausforderung ist es, zwei kleine ganze Zahlen und v zu finden, so dass uvN mit der Methode von Fermat trivial faktorisiert werden kann, wodurch die Faktoren von N leicht abgeleitet werden können .u v u v N NNNNuuuvvvu v NuvNuvNNNN Die …
8
Einfügesortierung umkehren
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 erforderlichen Schritten zum Sortieren der Liste. Jeder Wert stellt die Anzahl …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
5
Gibt es mehr harte oder weiche Objekte?
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 überschneidende, sich nicht berührende Rechtecke. Ein weiches …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
Maximieren Sie die quadratische Differenz
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 benachbarter Werte: …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
3
Eine Kartierung der Primzahlen
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: Beispielsweise: Regeln Sie können ein vollständiges Programm …
12
Summe kleinster Primfaktoren
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 …
13
Sierpinski-Schichten
Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( …
28
Berechnen Sie die Hauptlücken
Das Finden von Primzahlen ist ein Programmierritus und sehr häufig ein erstes ernstes Programm, das jemand erstellt (normalerweise mit Testteilung). Aber Primzahlen alleine sind schon abgenutzt. Weiter interessanter ist es, die ersten Lücken zu erhalten: die bislang längsten Lücken zwischen aufeinanderfolgenden Primzahlen. Diese sind ziemlich selten und "kostbar". Die ersten …
19 code-golf  primes 
5
Finde die größte Primzahl, die nach dem Löschen der Ziffern immer noch eine Primzahl ist
Drüben unter /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this wird die folgende Frage gestellt. Wie viele Primzahlen sind noch vorhanden, nachdem Sie eine der Ziffern gelöscht haben? Zum Beispiel 719ist so eine Primzahl wie Sie bekommen 71, 19und 79. Obwohl diese Frage ungelöst ist, hielt ich sie für eine nette Herausforderung beim Programmieren. Aufgabe. Geben Sie …
26
Ist das Wort Koprime?
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 Kleinbuchstaben. Die …
13
Ist es ein Pascal Prime?
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 Pascal-Dreieck genau zweimal vorkommen. Die ersten paar Pascal-Primzahlen sind 4, 8, 9, …
19
Drucken Sie die fehlenden Primzahlen
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] >>> f(20) [3] >>> f(60) [7] >>> …
13
Goldbach-Trennwände
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 …
19
Berechnen Sie die Mertens-Funktion
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, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.