给定 \(n\) ，求有序数对 \((x,y)\) 的个数满足：
\(x,y \in [1,n]\)
\(x^2-y=z^2\) \(z\) 是一个非负整数
分解下式子，得到 \((x+z)(x-z)=y\) ，因为 \((x+z)\) 与 \((x-z)\) 同奇偶，不妨枚举 \(x-z\) ，那么 \(x+z\in[x-z,\frac{n}{x-z}]\) ，猜充要性然后求出 \([x-z,\frac{n}{x-z}]\) 中与 \(x-z\) 同奇偶的数字个数即可
原文：https://www.cnblogs.com/blogbyWHY/p/15228952.html