関連:繰り返しphi(n)関数。
あなたの課題は、反復phi関数を計算することです。
f(n) = number of iterations of φ for n to reach 1.
どこφ
でオイラーのφ関数は。
関連OEIS。
以下がそのグラフです。
ルール:
あなたの目標はからに出力f(n)
するn=2
ことn=100
です。
これはコードゴルフなので、最短のコードが優先されます。
確認できる値は次のとおりです。
1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 5, 4, 5, 5, 5, 5, 5, 4, 5, 4, 5, 5, 6, 4, 5, 5, 5, 5, 6, 5, 5, 5, 6, 5, 6, 4, 6, 5, 5, 5, 6, 5, 6, 5, 5, 6, 6, 5, 6, 6, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 6, 5, 6, 7, 5, 7, 5, 6, 6, 7, 5, 6, 6, 6, 6, 6, 6, 7, 5, 6, 6
x
ような有限の数の値があることを証明しますphi(x)
。
f(n)
固定された数値の範囲で実行するのではなく、実装するソリューションを求める方が良いと思います。これにより、バイト数の少ない範囲に関数を適用できる言語間でも違いが生じます(一部カメレオンチャレンジ?)