前提：对于一个非完全平方数，其对于一个随机 $prime$ 是二次剩余的概率约为 $\frac{1}{2}$。

假设取了 $p$ 个质数，一共有 $n ^ 2$ 个区间，每个区间非平方判成平方的概率是 $\frac{1}{2^p}$，那么正确的概率为 $(1 - \frac{1}{2^p})^{n^2}$ 吗。

当 $p = 50, n = 3\times 10^5$ 时，$Pr = 0.99992$。当 $p = 60$ 时，可以近似认为 $Pr = 1$。