Die Zahlentheorie beinhaltet Eigenschaften und Beziehungen von Zahlen, hauptsächlich positive ganze Zahlen.
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...
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 Sie es...
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 wir an, dass "nicht pi"...
Präambel Ganzzahlen sind immer entweder gerade oder ungerade . Gerade ganze Zahlen sind durch zwei teilbar, ungerade ganze Zahlen nicht. Wenn Sie zwei Ganzzahlen hinzufügen, können Sie ableiten, ob das Ergebnis gerade oder ungerade ist, je nachdem, ob die Summanden gerade oder ungerade waren:...
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...
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...
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...
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...
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...
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...
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, 12, 24. Die kleinste positive...
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 des „Gebäude“ an...
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...
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...
Grahams Nummer Gwird folgendermaßen definiert: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Sie erhalten das u(3,3,2)=7625597484987, um Ihren Code zu...
Schreiben Sie ein Programm oder eine Funktion, die eine nicht leere Liste positiver Ganzzahlen enthält. Sie können davon ausgehen, dass die Eingabe in einem angemessenen, praktischen Format wie "1 2 3 4"oder erfolgt [1, 2, 3, 4]. Die Zahlen in der Eingabeliste stellen die Segmente eines...
Die Herausforderung ist sehr einfach. Geben Sie bei einer Ganzzahleingabe ndie n x nIdentitätsmatrix aus. Die Identitätsmatrix 1erstreckt sich von oben links nach unten rechts. Sie schreiben ein Programm oder eine Funktion, die die von Ihnen erstellte Identitätsmatrix zurückgibt oder ausgibt. Ihre...
Es gibt eine große Anzahl von Funktionen zur Erzeugung von Primzahlen. Ziemlich alle von ihnen sind konstruiert und basieren auf dem Sieb von Eratosthenes, der Möbius-Funktion oder dem Wilson-Theorem und sind im Allgemeinen in der Praxis nicht berechenbar. Es gibt aber auch Generatoren, die einen...
Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...
Überblick Betrachten Sie die folgende Aufgabe: Bei einer positiven ganzen Zahl n> 0 wird die ganze Quadratwurzel ausgegeben. Die ganzzahlige Quadratwurzel einer Zahl n ist der größte Wert von x mit x 2 ≤ n , der normalerweise durch die Formel ausgedrückt wird floor(sqrt(n)). Beispiele: 25 ->...