因数分解プログラム - projectpn

実物は これ 。
処理の中身としては代数方程式を数値的に解くようになっている。
数値解を求めるのにはニュートン法を用いているが、重解をうまくさばけないので、元の方程式を微分した方程式を解き、その解が元の方程式の解になっていれば重解にならなくなるまで割る。これによりだいたい解けるようになる。さらに、解が見つかるたびに因数で割ったりしてなるべく高速に解けるようにしている。
詳しい話は省略