素因数分解

説明

素因数分解する。

---

情報

項目	データ
計算量	$O(\sqrt N)$

関数

prime_factor(n)
機能	$n$ を素因数分解して、それを返す。

実装例

問題例

#	ソース	難易度
AOJ NTL_1 A - 素因数分解	-
HOJ 0256 - 楽しい花の水やり	JOI2014模擬予選	★★★