因为这些数的生成依赖于算法,从而不可能是随机的。所以计算机产生的都是伪随机数
基本理论
生产随机数的最简单办法是线性同余数发生器。...如果x0=0,那么这个序列绝不会是随机的。
M为素数,则xi绝不会是0.
如果A和M选择的正确,那么1<=x0< M 都是等概率出现的。...举例说明A和M选值的重要性
M=11,A=7,x0=1,所生成的随机数为: 7,5,2,3,10,4,6,9,8,1,7,... 在M-1=10后,该序列将重复。...Java中实现
在Java中使用修改后的48比特线性同余数发生器,并只返回高32位。以防止低阶bit位上循环的问题。...反之有可能是素数 实验表明,运行50次素数,算法错误的概率为25%。
如果P是素数,0<A<P,那么
image.png
仅有两个解 A=1或者A=P-1。