2007-03-18 アルゴリズム 数学 ある数字を完全に素因数分解せずに、平方因子を取り出す方法は無いだろうか。 平方根を簡単にするアルゴリズムの一部として使いたいんだが、素因数分解のほうが簡単かなぁ。 模索中なり。