平方取中法

平方取中法（Middle-square method）是个产生伪随机数的方法，由冯·诺伊曼在1946年提出。

算法：

1. 选择一个${\displaystyle m}$位数${\displaystyle N_{i}}$作为种子。
2. 计算${\displaystyle N_{i}^{2}}$
3. 若${\displaystyle N_{i}^{2}}$不足${\displaystyle 2m}$个位，在前补0。在这个数选中间${\displaystyle m}$个位的数，即${\displaystyle 10^{\lfloor {\frac {m}{2}}\rfloor +1}}$至${\displaystyle 10^{\lfloor {\frac {m}{2}}\rfloor +m}}$的数，将结果作为${\displaystyle N_{i+1}}$。