Als «factoring» getaggte Fragen

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 + 3 + 2 (11) {2, 3, 5,...

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...

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...

Ich war zum Abendessen bei einem Freund und sie schlugen die Idee eines "Prime-Factor-Vector-Space" vor. In diesem Raum werden die positiven ganzen Zahlen als ein Vektor ausgedrückt, so dass das n- te Element im Vektor die Häufigkeit ist, mit der die n- te Primzahl die Zahl teilt. (Beachten Sie,...

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...

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...

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...

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...

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...

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...

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....

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 -> 1 7...

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 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # ##### and so...

Geben Sie bei einer Ganzzahl N > 1alle anderen Zahlen aus, deren Primzerlegungen die gleichen Ziffern haben wie die Primzerlegung von N. Wenn zum Beispiel, N = 117dann muss die Ausgabe [279, 939, 993, 3313, 3331], weil sein 117 = 3 × 3 × 13 Daher sind die zur Verfügung stehenden Ziffern 1, 3,...

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 :

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...

Schreiben Sie ein Programm, das die Summe der Teiler einer vom Benutzer eingegebenen Zahl (1 ≤ N ≤ 100) im Bereich von 1 bis N auf dem Bildschirm anzeigt. Dies ist OEIS A000203 . Beispiele: Eingabe : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Ausgabe: 8 Eingabe: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 =...

Schreiben Sie einen Code, der bei einer positiven Zahl xxx als Eingabe den größten positiven Teiler von kleiner oder gleich der Quadratwurzel von ausgibt .xxxxxx Mit anderen Worten, finde das größte so, dassn>0n>0n > 0 ∃ m ≥ n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (Exists größer als oder...

Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o...