ってか、２つの素数の積って言うんなら、力技で
素数列挙してテーブルを作って
掛けた値の予測で近そうなのを
総当たりすれば良いだけじゃないの？