素因数分解

スポンサーリンク
アルゴリズム

【高速】素数列挙・素因数分解・約数総数・約数列挙のアルゴリズム【Python】

AtCoderの整数論の問題でよく使うアルゴリズムを, 関数として実装します. コンテスト中にすぐに参照, コピペできるよう, 簡潔かつ高速で動く実装を心掛けています.
スポンサーリンク