pollard_rho法による素因数分解を行います。 $O(\sqrt n)$でも間に合わない大きな数を分解しない限りは遅いと思われるので、エラトステネス法等のアルゴリズムを用いましょう
isPrime(n: int):bool
素数かどうか判定します。
計算量
factor(n: int):seq[(int, int)]
素因数分解します。