Als «primes» getaggte Fragen

Für Herausforderungen beim Identifizieren und Manipulieren von Primzahlen

21
Übermäßige ganze Zahlen
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 ) ω(n) = kdie Anzahl der unterschiedlichen …
14
Ziemlich reibungslose Bewegungen
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 …
18 code-golf  math  primes 
19
Variable Prime "Zwillinge"
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 …
18 code-golf  primes 
15
g o l f a t a n 2
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 trigonometrischen Funktionen haben eine Co-Domäne , die jeweils nur Spannweiten Hälfte der Kreis. …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
4
Berechnen Sie praktische Zahlen
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 positiven ganzen Zahlen kleiner als …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 
10
Zahlen mit ähnlichen Kräften
Finden Sie bei einer ganzen Zahl p> 1 die kleinste ganze Zahl q> p, so dass die Liste der Exponenten in der Primfaktorisierung von q dieselbe ist wie die von p , unabhängig von der Reihenfolge oder dem Wert der Primfaktoren. Beispiele Die Primfaktorisierung von p = 20 ist 2 …
11
Finden Sie rekursiv Prime Primes
Die rekursiven Primzahlen sind eine Folge von Primzahlen, so dass p(1) = 2 p(n) = the p(n-1)th prime Hier ist ein Beispiel, wie man die 4. rekursive Primzahl berechnen könnte. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = …
12
Shamirs geheimes Teilen
Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der Größe 251, auch bekannt als Ganzzahlen mod 251 ) durchgeführt. Normalerweise …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Primes in verschiedenen Basen
Herausforderung: Sie erhalten eine Basis 10 Nummer. Für jede Basis von 10 abwärts bis zur Basis 2: Nehmen Sie die ursprüngliche Eingabenummer als Zeichenfolge zur Basis 10 und entfernen Sie alle Ziffern der Nummer, die für die Basis ungültig sind. Interpretieren Sie die resultierende Zahlenfolge in dieser Basis. Wenn dies …
6
Primes von Ulams Spirale
Ulams Spirale ist ein wirklich faszinierendes und dennoch rätselhaftes Thema in der Mathematik. Wie es im Detail funktioniert, können Sie hier nachlesen , aber eine kurze Zusammenfassung kann so erklärt werden: Ich schreibe zuerst eine Eins, dann eine Zwei rechts daneben. Über den beiden schreibe ich eine Drei, und links …
17 code-golf  math  primes 
3
Finden Sie Muster in Strings
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende nicht leere Teilzeichenfolge darstellt, tdie nebeneinander auftritt, und pderen …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
17
Finde die kleinste Primzahl aus einem Teilstring
Erdos und Copeland haben 1946 bewiesen, dass eine bestimmte Zahl eine normale Zahl ist , dh die Ziffern in ihrer Dezimalerweiterung sind gleichmäßig verteilt. Die Benutzer geben eine Ziffernfolge ein, und Sie finden die kleinste Primzahl, die diese Zeichenfolge enthält, in Basis 10. Beispiel: input -> output "10" -> 101 …
17 code-golf  primes 
3
Schnellster Code, um die nächste Primzahl zu finden
Das Problem ist wie folgt. Eingabe: Eine ganze Zahln Output: Die kleinste Primzahl größer als n. Die Herausforderung besteht darin, den schnellstmöglichen Code dafür anzugeben. Ich werde den Code auf Werten testen, die ungefähr10^8 bei der Größe beginnen 10^200und sich verdoppeln, bis es auf meinem Computer mehr als eine Minute …
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.