「諸概念の迷宮（Things got frantic）」用語集

実際の素数の求め方はこんな感じですが「ある数までに含まれる互いに素な数字の数」なら別の計算でもっと簡単に求められます。それがオイラーのφ関数なんですね。