Als «factoring» getaggte Fragen

Dieses Tag beschreibt Herausforderungen im Zusammenhang mit Factoring-Zahlen und Polynomen. Nicht verwandt mit der faktor-esoterischen Programmiersprache.

15
Schau hoch in den Himmel! Es ist ein Super-Duper-Array!
Inspiriert von dieser Frage unserer Mitbewerber bei Code Review. Definitionen Ein Super-Array ist ein Array, bei dem jedes neue Element im Array größer ist als die Summe aller vorherigen Elemente. {2, 3, 6, 13}ist ein super Array, weil 3 > 2 6 > 3 + 2 (5) 13 > 6 …

14
Generiere n-fache Zahlen
Eine Sekundärzahl ist eine positive Ganzzahl, deren Primfaktoren (ohne Multiplizität) alle kleiner oder gleich der Quadratwurzel sind. 4ist eine sekundäre Zahl, da ihr einziger Primfaktor 2gleich der Quadratwurzel ist. Dies 15ist jedoch keine sekundäre Zahl, da sie 5einen Primfaktor hat, der größer ist als ihre Quadratwurzel ( ~ 3.9). Da …

11
Codiere eine ganze Zahl
Bei positiver Ganzzahl n > 2. Wir konvertieren es wie folgt in ein Array: Wenn es gleich ist, wird 2ein leeres Array zurückgegeben Andernfalls erstellen Sie ein Array mit allen nPrimfaktoren, die aufsteigend sortiert sind. Anschließend wird jedes Element durch seinen Index in der Reihenfolge der Primzahlen ersetzt und schließlich …


30
Bin ich nicht gut genug für dich?
Hintergrund: Die aktuelle Herausforderung für perfekte Zahlen ist ziemlich fehlerhaft und kompliziert, da Sie aufgefordert werden, in einem komplexen Format auszugeben, das die Faktoren der Zahl berücksichtigt. Dies ist eine rein entscheidungsbedingte Neuauflage der Herausforderung. Herausforderung Unterscheiden Sie bei einer positiven Ganzzahl durch jedes Standardeingabeformat , ob es perfekt ist …

30
Berechnen Sie die Primfaktoren
Wir hatten vor einiger Zeit eine primäre Faktorisierungsherausforderung , aber diese Herausforderung ist fast sechs Jahre alt und entspricht kaum unseren aktuellen Anforderungen. Ich glaube, es ist Zeit für eine neue. Herausforderung Schreiben Sie ein Programm oder eine Funktion, die eine ganze Zahl größer als 1 als Eingabe verwendet und …

18
Summen der Primfaktoren
2013 hat die Primfaktorisierung 3*11*61. 2014 hat die Primfaktorisierung 2*19*53. Eine interessante Eigenschaft dieser Faktorisierungen in Bezug auf ist , dass es in den Faktorisierungen von 2013 und 2014 diese Summe auf die gleiche Anzahl verschiedene Primzahlen bestehen: 11+61=19+53=72. Schreiben Sie ein Programm oder eine Funktion, die zwei positive ganze …

17
Unendlich viele Primzahlen
Seit Euklid wissen wir, dass es unendlich viele Primzahlen gibt. Das Argument ist widersprüchlich: Wenn es nur endlich viele gibt, sagen wir , dann ist durch keines von teilbar Diese Primzahlen, also muss ihre Primfaktorisierung eine neue Primzahl ergeben, die nicht in der Liste enthalten war. Die Annahme, dass nur …

15
Eine geometrische Herausforderung
Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und Inverter? Der Formbezeichner ist der Bezeichner für den Formtyp, den Sie mit …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

23
Finden Sie die Primfaktoren
In dieser Aufgabe müssen Sie ein Programm schreiben, das die Primfaktoren einer Zahl berechnet. Die Eingabe ist eine natürliche Zahl 1 <n <2 ^ 32. Die Ausgabe ist eine Liste der Primfaktoren der Zahl im folgenden Format. Exponenten müssen weggelassen werden, wenn sie 1 sind. Nur Primzahlen ausgeben. (Angenommen, die …

23
ASCII Art Achtecke
Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

28
Größte Prime Exponenten
Bei einer gegebenen Ganzzahl n >= 2wird der größte Exponent in seiner Primfaktorisierung ausgegeben. Dies ist die OEIS-Sequenz A051903 . Beispiel Lassen n = 144. Seine Hauptfaktorisierung ist 2^4 * 3^2. Der größte Exponent ist 4. Testfälle 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 …

3
Faktorisierung einer 64-Bit-Ganzzahl
Schreiben Sie ein GOLF- Assembly-Programm, das eine Ganzzahl aus stdin (gefolgt von einer nachgestellten Newline) liest und die durch Newlines getrennten Primfaktoren ausgibt, gefolgt von einer nachgestellten Newline auf stdout. Die Primfaktoren müssen nicht in einer bestimmten Reihenfolge sein. 1ist kein Hauptfaktor. Ihre GOLF- Binärdatei (nach dem Zusammenbau) muss in …

5
Ist meine Nummer einzigartig?
In dieser Herausforderung haben wir einen Weg gefunden, jede positive ganze Zahl mit Hilfe von Faktorbäumen zu codieren. So funktioniert es: Die leere Zeichenfolge hat den Wert 1. (S)Wobei Sjeder Ausdruck mit einem Wert von S als S- te Primzahl bewertet wird . ABwobei Aund Bwillkürliche Ausdrücke mit Werten von …

21
Bestimmen Sie die Überfülle
Eine übergroße Zahl ist eine ganze Zahl n , die eine neue Obergrenze für ihr Verhältnis mit der Divisorsummenfunktion σ festlegt . Mit anderen Worten, n ist genau dann überreichlich, wenn für alle positiven ganzen Zahlen x , die kleiner als n sind : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Für einige der Werte: n …

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.