實驗三：實現一個大素數生成算法

  一、實驗內容 掌進一步掌握大素數分解的一般原理和實現方法。能用間接方法實現大素數分解。用代碼實現Solovay-Strassen素性測試法或Miller-Rabin素性測試法。 二、分實現一個大素數生成算法的基本原理       2.1費馬素性檢驗          費馬素性檢驗是一種隨機化算法，判斷一個數是合數還是可能是素數。 　　根據費馬小定理：如果p是素數，<math>1 \le a \

>>阅读原文<<