论述了ＲＳＡ公开密钥密码技术及ＲＳＡ安全性分析，介绍了Ｓｏｌｏｖａｙ－Ｓｔｒａｓｓｅｎ素数测试算法以及Ｍｉｌｌｅｒ－Ｒａｂｉｎ素数测试算法，进一步论述了产生充分大的素数是切实可行的。......

为了快速实现素数测试,基于容斥原理给出了一种试除小素数优化策略,然后将该优化策略与Leh-m ann算法以及基于递归技术改进的计算......