有关素数测试问题算法说法正确的是（）
A: 根据Wilson定理，可以设计素数测试的随机化算法。
B: 可以采用试除法，设计素数测试的随机化算法。
C: 根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5
D: 根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。
A: 根据Wilson定理，可以设计素数测试的随机化算法。
B: 可以采用试除法，设计素数测试的随机化算法。
C: 根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5
D: 根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。
举一反三
- 有关素数测试问题算法说法正确的是（） A: 根据Wilson定理，可以设计素数测试的确定性算法。 B: 可以采用试除法，设计素数测试的确定性算法。 C: 根据费马定理，可以设计素数测试的随机化算法。当算法返回True时，解不一定正确；当返回False时，解一定是正确的。 D: 根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。 E: 根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5 F: 根据费马定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率小于0.5
- 分别根据素数测试的费尔马小定理、二次探测定理设计素数的测试蒙特卡罗算法。并判断93961和4977042869784531的素数性，如果不是素数，分别求出它们的因子。
- 对于蒙特卡罗算法，下面的说法不正确的是（） A: 蒙特卡罗算法用于求解问题的准确解，且该解一定是正确的 B: 求得正确解的概率依赖于算法的计算时间 C: 多次执行蒙特卡罗算法，可以提高获得正确解的概率 D: 无法有效判定所得到的解是否肯定正确
- 通过多次执行的方式提高随机算法得到正确解的概率的算法是（） A: 数值随机化算法 B: 蒙特卡罗算法 C: 拉斯维加斯算法 D: 舍伍德算法
- 以下随机化算法能得能保证得到的解是正确解的算法是() A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 数值随机化算法 D: 舍伍德算法