单项选择题
A.根据Wilson定理，可以设计素数测试的随机化算法。B.可以采用试除法，设计素数测试的随机化算法。C.根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5。D.根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。
A.主元素问题的蒙特卡罗算法每次执行都返回True 或False，True表示有主元素，False表示没有主元素。B.主元素问题的蒙特卡罗算法返回True的解是正确解，False的解不一定是正确解。C.主元素问题的蒙特卡罗算法得到正确解的概率随算法消耗的时间的增加而降低。D.主元素问题的蒙特卡罗算法得到的解为正确解的概率大于0.5。
A.估算π值的随机化算法估算的近似值的精度随算法消耗的时间的增加而提高B.估算π值的随机化算法随机实验次数越多，估算的π值精度越高C.估算π值的随机化算法是数值随机化算法D.估算π值的随机化算法估算的近似值的精度与算法消耗的时间无关