Als «number-theory» getaggte Fragen

Die Zahlentheorie beinhaltet Eigenschaften und Beziehungen von Zahlen, hauptsächlich positive ganze Zahlen.

30
Ist diese Zahl eine Primzahl?
Ob Sie es glauben oder nicht, wir haben noch keine Code Golf Challenge für einen einfachen Primalitätstest . Während es nicht unbedingt die interessanteste Herausforderung ist, insbesondere für "gewöhnliche" Sprachen, kann es in vielen Sprachen nicht trivial sein. Der Rosetta-Code enthält Listen nach Sprache der idiomatischen Herangehensweisen an Primärtests, wobei …

30
Erstellen Sie ein "H" aus kleineren "H"
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

28
Berechne Phi (nicht Pi)
Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 


23
Yo Junge, muss es summieren
Jede positive ganze Zahl kann als die Summe von höchstens drei positiven palindromen ganzen Zahlen in jeder Basis b ≥ 5 ausgedrückt werden. Cilleruelo et al., 2017 Eine positive ganze Zahl ist in einer gegebenen Basis palindromisch , wenn ihre Darstellung in dieser Basis ohne führende Nullen dasselbe rückwärts liest. …

30
Ist das gerade oder ungerade?
Hinweis: Es wurde noch kein Vanille-Paritätstest durchgeführt (es gibt einen C / C ++ - Test, der jedoch die Verwendung anderer Sprachen als C / C ++ verhindert, und andere Nicht-Vanille-Sprachen sind meistens ebenfalls geschlossen) einer. Bei einer positiven Ganzzahl wird die Parität (dh ob die Zahl gerade oder ungerade …


30
Finden Sie die glatteste Zahl
Ihre Herausforderung besteht darin, die glatteste Zahl in einem bestimmten Bereich zu finden. Mit anderen Worten, finde die Zahl, deren größter Primfaktor der kleinste ist. Eine glatte Zahl ist eine Zahl, deren größter Primfaktor klein ist. Zahlen dieses Typs sind nützlich für den schnellen Fourier-Transformationsalgorithmus, die Kryptoanalyse und andere Anwendungen. …

10
Der kleine Chandler ist traurig. Zeichne ihm eine Wolke, um ihn aufzuheitern
Der kleine Chandler ist traurig. Zeichne ihm eine Wolke, um ihn aufzuheitern. Hinweis: Das Zeichnen einer Wolke wird ihn nicht wirklich aufheitern. Ein Kreis kann als 3-Tupel definiert werden, (x,y,r)wobei xdie x-Position des Kreises auf einer kartesischen Ebene, ydie y-Position des Kreises auf einer kartesischen Ebene und rder Radius des …

11
Bringen Sie ein Paar von ganzen Zahlen zur Gleichheit
Dies wurde durch ein mathematisches Problem inspiriert, das ich irgendwo im Internet gesehen habe, aber ich erinnere mich nicht, wo (UPDATE: Das ursprüngliche Problem wurde auf den unterditierten mathematischen Rätseln mit einem Beweis gefunden, sofern es möglich ist, siehe auch diesen Math SE-Beitrag ), gefragt ein Beweis, ob das folgende …

30
Coprimes bis zu N
Bei einer gegebenen Zahl n >= 2werden alle positiven ganzen Zahlen kleiner als nwhere ausgegeben gcd(n, k) == 1(wobei kes sich um eine der ausgegebenen Zahlen handelt). Zahlen dieser Art sind miteinander koprimiert . Beispiel: 10gibt die Ausgabe aus [1, 3, 7, 9](in beliebiger Form, solange die Zahlen eindeutig getrennt …

30
Finden Sie die kleinste Zahl, die N nicht teilt
Diese Herausforderung ist so einfach, dass im Grunde alles im Titel steht: Sie erhalten eine positive ganze Zahl N und Sie sollten die kleinste positive ganze Zahl zurückgeben, die kein Teiler von N ist . Ein Beispiel: Die Teiler von N = 24 sind 1, 2, 3, 4, 6, 8, …

27
Divisor-Skyline
Für jede positive ganze Zahl k, lassen Sie d(k)die Anzahl der Teiler von bezeichnen k. Zum Beispiel d(6)ist 4, da 6hat 4Teilern (nämlich 1, 2, 3, 6). Bei einer positiven ganzen Zahl N, zeigen eine „Skyline“ in ASCII - Art einen festen Charakter verwendet wird , so dass die Höhe …

30
Es sind bekannte bekannt
Der frühere US-Verteidigungsminister Donald Rumsfeld ist berühmt den Ausdruck "bekannte Bekannte" bekannt gemacht. Hier werden wir seine Bemerkungen in einer vierzeiligen Strophe zusammenfassen. Speziell diesen Text ausgeben: known knowns known unknowns unknown knowns unknown unknowns Die Known unKnownsGroß- und Kleinschreibung spielt keine Rolle (z. B. ist in Ordnung), und eine …

30
Zähle die Summe zweier Quadrate
Bei einer nicht negativen Zahl ngeben Sie die Anzahl der Ausdrücke nals Summe von zwei Quadraten mit ganzen Zahlen aus n == a^2 + b^2( OEIS A004018 ). Beachten Sie, dass aund bpositiv, negativ oder null sein kann und deren Reihenfolge von Bedeutung ist. Wenigste Bytes gewinnt. Zum Beispiel n=25gibt, …

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.