>>678
それって、自然数x,yを適当に選び、x^2+y^2が自然数の二乗かどうか確かめる、というやり方と比べて、
どれだけ効率的ですか？

y^2=2x+1のyに任意の有理数を代入する方法が一番効率的だと思います。