Ich habe in PPCG eine weitere Hauptherausforderung gesehen, und ich liebe mich für einige Primzahlen. Dann habe ich den Einführungstext falsch verstanden und mich gefragt, was sich die kreativen Köpfe hier ausgedacht haben.
Es stellt sich heraus, dass die gestellte Frage trivial war, aber ich frage mich, ob dies auch für die Frage gilt, die ich (falsch) gelesen habe:
6 kann durch 2 ^ 1 * 3 ^ 1 dargestellt werden, und 50 kann durch 2 ^ 1 * 5 ^ 2 dargestellt werden (wobei ^ Exponente anzeigt).
Deine Aufgabe:
Schreiben Sie ein Programm oder eine Funktion, um zu bestimmen, wie viele verschiedene Primzahlen in dieser Darstellung einer Zahl enthalten sind.
Eingang:
Eine ganze Zahl n, so dass 1 <n <10 ^ 12, genommen mit einer beliebigen normalen Methode.
Ausgabe:
Die Anzahl der unterschiedlichen Primzahlen, die erforderlich sind, um die eindeutigen Primfaktoren von n darzustellen .
Testfälle:
Input Factorisation Unique primes in factorisation representation
24 2^3*3^1 2 (2, 3)
126 2^1*3^2*7^1 3 (2, 3, 7)
8 2^3 2 (2, 3)
64 2^6 1 (2) (6 doesn't get factorised further)
72 2^3*3^2 2 (2, 3)
8640 2^6*3^3*5^1 3 (2, 3, 5)
317011968 2^11*3^5*7^2*13^1 6 (2, 3, 5, 7, 11, 13)
27 3^3 1 (3)
Dies ist keine OEIS-Sequenz.
Wertung:
Dies ist Code-Golf , niedrigste Punktzahl in Bytes gewinnt!
64das erwartete Ergebnis ist 1 (2). Ich mag die Idee, es rekursiv zu machen, aber so lese ich die ursprüngliche Frage nicht. Ich dachte, 8640es wäre ein geeigneter Testfall, hätte aber expliziter sein sollen - danke.
64? Ist es2 (2,3)(da 6 als 2 * 3 dargestellt werden kann) oder1 (2)(ignorieren Sie die 6)?