Fermat素性检验算法（基于miracl的大数运算）

Fermat素性检验算法 一、实验目的   在前面的四次小实验中，对我们的考察难度不是很大，四个小实验对我们提出来的要求是，通过完成验证四个定理的过程，让我们能够相比较才学习信息安全数学基础与现代密码学时，能更加详细的了解关于这四个定理的内容。第一次的实验是使用Fermat素性检验算法（这是一个概率性算法），来判断从文本文件中输入进去的大整数是不是一个素数。在平时我们接触到的C语言结构中，最大的表

>>阅读原文<<