性同余方法 (LCG)来实现PRNG。 然而LCGs的质量很差。第一个避免了主要问题而且运行速度很快的PRNG是1998年发布的Mersenne Twister。此后还开发了其他高质量的PRNG。
基于线性递归的生成器.在20世纪下半叶，PRNG的标准算法由线性同余方法（LCG）构成。众所周知，LCG的质量是不够的，但也没有更好的方法。Press et al. (2007) 描述了这种情况：“如果所有因为LCG而受质疑的科学论文从书架上消失，那么每一个架子上都会有一个拳头大小的