实验三：实现一个大素数生成算法

生成大素数是一个重要的加密技术中的一部分。下面介绍一种大素数生成算法:

1. 随机生成一个大奇数 $n$。

2. 判断 $n$ 是否为素数，可以通过 Miller-Rabin 素性检验算法来进行判断。该算法的基本思想是：如果 $n$ 是一个合数，则在模 $n$ 意义下，至少有一半的数都不是 $n$ 的伪素数。重复进行多次 Miller-Rabin 检验可以大大提高素数检测的可靠性。如果 $n$ 经过多次检验均为素数，则认为 $n$ 是一个大素数。

3. 如果 $n$ 不是素数，则将 $n$ 加上 $2$，重复步骤二。

4. 如果 $n$ 是素数，则返回 $n$。

需要注意的是，该算法并不能保证一定能够生成出一个大素数，但是通过多次运行该算法，可以生成出足够大的素数。