Herausforderung:

Sie erhalten eine Basis 10 Nummer. Für jede Basis von 10 abwärts bis zur Basis 2:

1. 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.
2. Interpretieren Sie die resultierende Zahlenfolge in dieser Basis. Wenn dies 1 oder 0 ergibt, beenden Sie den gesamten Prozess.
3. Gibt den größten Primfaktor als Dezimalzahl aus oder druckt ihn aus.

Die Ausgabe kann eine Reihe der größten Primfaktoren sein.

Beispielfälle:

Eingang:

987654321

Ausgabe:

379721
10593529
1091
179
1493
293
19
7

Abwechselnd:

[379721,10593529,1091,179,1493,293,19,7]

Dies druckt die größten Primfaktoren von 987654321, 87654321 ₉ = 42374116 ₁₀ , 7654321 ₈ = 2054353 ₁₀ und so weiter, bis 1 _{2 erreicht ist} und dort aufhört.

Pyth, 25 Bytes

sfTm>1PiFdC,.u-N`tYKrT1zK

                       z   get input as a string
            .u      rT1    cumulative reduce over [10,9,...,2]
              -N`tY        remove one minus the number (10,9,...) from the input
          C,       K    K  pair each step along the chain with corresponding base
   m                       map over [["987654321", 10],...]:
       iFd                   apply the base-conversion (splat over i)
      P                      prime factorization, smallest to largest
    >1                       take [the last element], or [] if empty (1 or 0)
 fT                        remove the []s from 0s or 1s
s                          join the one-element arrays together

Probieren Sie es hier aus.

Pyth - 16 Bytes

V_S9#ePi~-z`NhNB

Probieren Sie es hier online aus .

Es gibt manchmal ein paar leere Zeilen auf Eingaben ohne alle Ziffern, ich weiß, ob das ein Problem ist.

MATL , 17 15 Bytes

9:PQ"G@ZAYfXzX>

Dabei wird die Zahl als Zeichenfolge mit Anführungszeichen verwendet, was standardmäßig zulässig ist.

Probieren Sie es online!

Erläuterung

9:PQ     % Push array [10, 9, ..., 2]
"        % For each number in that array. These are the bases to be considered
  G      %   Push input. Forces for input to be taken implicitly first time
  @      %   Push current base
  ZA     %   Convert from that base to base 10, discarding non-valid digits
  Yf     %   Prime factors. Gives empty for input 1, and 0 for input 0
  Xz     %   Non-zero values. Gives empty if previous result was 0, or else
         %   leaves it as it was
  X>     %   Maximum of array. For empty input gives empty
         % Implicitly end for each
         % Implicitly display. Empty arrays are not displayed

Julia, 101 Bytes

f(s,x=[],b=10)=(t=filter(c->c<=47+b,s))>"1"&&b>1?f(s,[x;maximum(keys(factor(parse(Int,t,b))))],b-1):x

Dies ist eine rekursive Funktion, die die Eingabe als Zeichenfolge akzeptiert und ein Array zurückgibt.

Ungolfed:

function f(s, x=[], b=10)
    # Filter the string down to only the digits valid for base b
    t = filter(c -> c <= 47 + b, s)

    # If the filtered string isn't "1" or "0" and b is a valid base
    if t > "1" && b > 1
        # Call the function again, appending the maximum prime factor
        # of t in base b to the argument x and decrementing the base
        f(s, [x; maximum(keys(factor(parse(Int, t, b))))], b-1)
    else
        # Otherwise return the array
        x
    end
end

Mathematica, 83 Bytes

FactorInteger[Select[IntegerDigits@#,#<a&]~FromDigits~a][[-1,1]]~Table~{a,10,2,-1}&

Anonyme Funktion, gibt eine Liste zurück. Nicht so kompliziert, um ehrlich zu sein.

Ruby, 120 Bytes

Rekursive Funktion, nimmt die Eingabe als Zeichenfolge.

f=->n,b=2{require'prime';i=n.tr([*b.to_s..?9].join,"").to_i(b)
b>10?[]:f[n,b+1]+[*i>1?Prime.prime_division(i).max[0]:p]}

Pyke, 19 Bytes, nicht konkurrierend

DTAbPe
;1TtD=T`"":r

Probieren Sie es hier aus!

Nimmt Eingaben in Anführungszeichen vor, beendet mit einem Fehler.

Erklärung (Newline ersetzt durch \ n):

D                    - Duplicate the first item on the stack (And get it from input first time)
 TAb                 - Convert input to base (whatever's in T, 10 default)
    Pe               - get the highest prime factor of the number
      \n;1           - print it out and get rid of it
          TtD=T      - T -= 1
               `"":  - input = input.replace(str(t), "")
                   r - GOTO start