Function cp_library_rs::number_theory::factorize::factorize_vec
source · pub fn factorize_vec(n: usize) -> Vec<usize>
Expand description
非負整数 $n
$ を素因数分解し、素因数
のベクタを返す
- 計算量 : $
O(\sqrt{n})
$
pub fn factorize_vec(n: usize) -> Vec<usize>
非負整数 $n
$ を素因数分解し、素因数
のベクタを返す
O(\sqrt{n})
$