素数判定设计与实现

The Design and Practice of Prime Theorem

本文对素数判定测试算法进行分析,并结合Miller-Rabin测试算法,基于Miracl大数运算库,采用VC++.NET语言实现了Rabin素数测试算法。

This paper analyses carefully the test algorithm of prime number.Based on the MIRACL library,the author makes use of the Miller-Rabin Test Algorithm to realize the-Rabin Prime Number testing algorithm by applying Microsoft VC++.NET 2003 tool.