c语言同余法随机数,线性同余法取随机数

线性同余法求伪随机数，Linear-Congruential: (a * x + c) % m, a > 0, m > 0, m % a < m / a.

首先，说明一下取随机数一般会用rand函数，取time.h文件中的clock()作为种子，产生我们需要的随机数

#include #include //srand()、rand()

#include //time();

int main() {

int n;

srand((unsigned)time(NULL)); //设置随机数种子

for (int i= 0; i< 10; i++) {

n = (rand() % 10) + 1 ;//产生1~10的随机数

//rand()产生的是一个很大的数，对其求余就可以达到限定范围的目的

printf("%d ", n);

}

return 0;

}

但是如果我们产生随机数种子的周期小于1s，那么就会产生一系列相同的随机数。总而言之，当产生随机数的周期非常非常小时，用已无法满足这一需求。因此，我们采用线性同余法，也就是较为简便的方法，那就是用现有的随机数种子来产生新的种子，也就是Linear-Congruential generator(线性同余数发生器)。

它是根据递归公式：

seed = (a*seed) mod m;

or

seed = (a*seed + c) mod m;这条公式需要满足：

a, m为正整数，