解决C# Random生成随机数重复的问题

在C#中我们通常使用Random类生成随机数，在一些场景下，我却发现Random生成的随机数并不可靠，在下面的例子中我们通过循环随机生成5个随机数：

for (int i = 0; i < 5; i++)
{
    Random random = new Random();
    Console.WriteLine(random.Next());
}

这段代码执行后的结果如下所示：

2140400647
2140400647
2140400647
2140400647
2140400647

通过以上结果可知，随机数类生成了5个相同的数，这并非我们的预期，为什么呢？为了弄清楚这个问题，零度剖析了微软官方的开源Random类，发现在C#中生成随机数使用的算法是线性同余法，经百科而知，这种算法生成的不是绝对随机，而是一种伪随机数，线性同余法算法的的公式是：

第N+1个数 = ( 第N个数 * A + B) % M