素因数分解 計算・コンバート

機能

• 素因数分解 (例: 360 = 2³ × 3² × 5)
• 素数判定 (素数の場合は明示)
• 約数一覧の自動列挙 (約数が100個以下の場合)
• 有名な数のプリセット
• 最大 999兆 (15桁) まで対応

計算アルゴリズム

試し割り法を使用。2, 3, 5以降は6k±1のみ試行することで高速化。最大15桁 (約10⁹⁹⁹までは数秒以内に処理可能)。

典型的な用途

• 数学・算数学習 (中学校〜)
• 暗号研究 (RSA暗号の理解)
• 分数の通分・約分の補助
• 整数論の問題演習