数論

素因数分解

2と奇数候補による試し割りで整数を素数の冪の積へ分解します。

TIME

O(√n)

SPACE

O(log n)

n = 分解する整数 / 上限: 2≤n≤1,000,000,000,000の整数