divisors

関数 · 素数列挙・判定

std::vector<std::uint64_t> divisors(std::uint64_t x);

概要

約数列挙

戻り値

x の約数を昇順に並べたもの

計算量

• 約数個数を $d(x)$ として、素因数分解に加えて $O(d(x)\log d(x))$

関連項目

• is_prime — 素数判定
• prime_factorization — 素因数分解
• multiplicative_partitions — 乗法的分割
• Sieve — 素数の篩