Definitionen
Euler-Phi-Funktion (AKA- Totientenfunktion ): Eine Funktion, die eine positive Zahl aufnimmt und die Anzahl positiver Zahlen zurückgibt, die kleiner sind als die angegebene Zahl, die mit der angegebenen Zahl gleichrangig sind. Es wird bezeichnet als
φ(n)
.Erreichbar Nummer : wenn es eine positive ganze Zahl vorhanden ,
x
so dassφ(x) == n
, dannn
ist erreichbar .
Aufgabe
Schreiben Sie eine Funktion / ein Programm, um festzustellen, ob eine bestimmte positive Ganzzahl erreichbar ist.
Eingang
Eine positive Zahl in jedem vernünftigen Format. Man kann davon ausgehen, dass die Anzahl innerhalb der Fähigkeiten der Sprache liegt. Unäre Eingabe wird akzeptiert.
Ausgabe
Zwei konsistente Werte, einer für erreichbare und der andere für nicht erreichbare Nummern. Die beiden Werte können beliebig sein, solange sie konsistent sind.
Testfälle
Die erreichbaren Nummern 100
sind:
1, 2, 4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 28, 30, 32, 36, 40, 42, 44, 46, 48, 52, 54, 56, 58, 60, 64, 66, 70, 72, 78, 80, 82, 84, 88, 92, 96
( A002202 bei OEIS)
Regeln
Es gelten Standardlücken .
Gewinnkriterium
Das ist Code-Golf . Einreichung mit der niedrigsten Byteanzahl gewinnt.
Verweise
phi(n) = count { m : 1 <= m <= n AND (m,n) are coprime }
.. ist das wahr?