ピタゴラス数を列挙するには？ (ID:16903)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 (u^2-v^2)^2 + (2*u*v)^2 = (u^2+v^2)^2 から、u,vを総当りで代入すれば(a,b,c)の組み合わせが全部求められるものと思っていましたが、(a,b,c)の素数倍はこれでは作れないようです。知りませんでした。 （ということは素数を列挙する必要があることになります。） 各要素が数十万まで求めるとなると総当りではかなりしんどくなりますので、一旦素数を列挙してから作っていくことになります。たぶん。 そこまでは求められていないでしょうね。 それから、一度荒くチェックする必要はあまりないですね。 ほとんどが弾かれる上記のケースでは最初に荒く判定し枝狩りにしようと思ってましたが、どうみても「荒くチェック」の部分は無駄です。