cp_library_rs::number_theory::factorize

Function factorize_vec

Source 
pub fn factorize_vec(n: usize) -> Vec<usize>
Expand description

非負整数 $n$ を素因数分解し、素因数のベクタを返す

  • 計算量 : $O(\sqrt{n})$