モ
Thingmemo
算法
実装一覧へ戻る
数論
原始根
有界な素数を検証し、その法におけるすべての原始根を列挙します。
TIME
O(p √p log p)
SPACE
O(p)
p = 素数 / 上限: 素数2〜100,000
素数を法とする原始根を列挙します。
実行
前のアルゴリズム
桁落ち
次のアルゴリズム
後置記法
関連するアルゴリズム
数論
合同式