こういう方法もある
RSA=b^2-a^2（a,bは整数）
として考える方法
このbはRSAの平方根を少数以下ラウンドアップしたものより少しだけ多い数値になる事が多い
例えば10870974929で考えると
これの平方根を少数以下ラウンドアップすると104264
ここから探していく
ま、次の104265が正解なんだけど
正解がどうかはb^2-RSAが整数の２乗の数値になっていればいい
この場合、a=464
求める素数はb+aとb-aだから、103801,104729になるって感じ

まあ、この方法は２つの素数が近い数字であるほど早く見つかるんだけど
でも10^200クラスの数字になると、それでも10^70〜10^80回くらいの計算が必要になりそうだけどね
やっぱり総当り的な方法はダメかな