线性同余法取随机数

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

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

#include <stdio.h>
#include <stdlib.h> //srand()、rand()
#include <time.h> //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，那么就会产生一系列相同的随机数。总而言之，当产生随机数的周期非常非常小时，用<time.h>已无法满足这一需求。因此，我们采用线性同余法，也就是较为简便的方法，那就是用现有的随机数种子来产生新的种子，也就是Linear-Congruential generator