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

  一、实验内容 掌进一步掌握大素数分解的一般原理和实现方法。能用间接方法实现大素数分解。用代码实现Solovay-Strassen素性测试法或Miller-Rabin素性测试法。 二、分实现一个大素数生成算法的基本原理       2.1费马素性检验          费马素性检验是一种随机化算法，判断一个数是合数还是可能是素数。 　　根据费马小定理：如果p是素数，<math>1 \le a \

>>阅读原文<<