分别根据素数测试的费尔马小定理、二次探测定理设计素数的测试蒙特卡罗算法。并判断93961和4977042869784531的素数性，如果不是素数，分别求出它们的因子。
举一反三
- 有关素数测试问题算法说法正确的是（） A: 根据Wilson定理，可以设计素数测试的随机化算法。 B: 可以采用试除法，设计素数测试的随机化算法。 C: 根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5 D: 根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。
- 有关素数测试问题算法说法正确的是（） A: 根据Wilson定理，可以设计素数测试的确定性算法。 B: 可以采用试除法，设计素数测试的确定性算法。 C: 根据费马定理，可以设计素数测试的随机化算法。当算法返回True时，解不一定正确；当返回False时，解一定是正确的。 D: 根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。 E: 根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5 F: 根据费马定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率小于0.5
- 利用费马小定理证明10不是素数.
- 题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
- 素数定理是什么?