Function totient_table

Source
pub fn totient_table(n: usize) -> Vec<u64>
Expand description

nまでのトーシェント関数のテーブル$\varphi$を構築する。

nとmが互いに素のとき、$\varphi(nm) = \varphi(n) \cdot \varphi(m)$