实验目的一:根据《概率与计算》书上的推导,改进型LV10算法的期望时间是原来LV10算法的6倍,也就是期望运行6次。我编写程序得到改进型LV10算法的期望时间以验证改进后的LV10算法是否是原始LV10算法的6倍时间。 结果:从实验数据上得到改进型LV10算法的平均运行期望低于6倍时间。 实验目的二:由于LV10算法得到确定结果的概率受n(字符串比特长度)的影响,即比特长度越长,可取的好素数越多,取坏素数的概率就越小,得到确定结果的概率越高。重复运行原始LV10算法的次数就会越少。我编程实现随着n增大而变化的重复运行总次数。 结果:当n逐渐变大时,选取好素数的概率变大,这样每100次运行改进