关于素数的研究已有相当长的历史,近代密码学的研究又给它注入了新的活力.在关于素数的研究中素数的测试是一个非常重要的问题-On the study of the prime has a long history, modern cryptography research and give it has injected new vitality. On the study of the prime prime test is a very important problem