factorize

関数 · 素因数分解

std::vector<std::uint64_t> factorize(std::uint64_t n);

概要

素因数分解

計算量

• Pollard’s rho により期待 $O(n^{1/4}\log n)$

関連項目

• number_of_divisors — 素因数列 v から元の整数の正の約数個数を返す
• primitive_root — 原始根