Thingmemo
実装一覧へ戻る

数論

原始根

有界な素数を検証し、その法におけるすべての原始根を列挙します。

TIME
O(p √p log p)
SPACE
O(p)

p = 素数 / 上限: 素数2〜100,000

素数を法とする原始根を列挙します。

関連するアルゴリズム