一种适合32位机器数的确定性素数判定法.doc

算好,我以前也研究过素数问题.现在资料还保存着. 拿来给你分享吧. (这个算法检测速度,还是很快的,你可以试试看哦) 一种适合32位机器数的确定性素数判定法 作者： 王浩（great_wh） 此论文是为发布个人研究成果与大家分享交流而提交，本人教育背景如下： 计算机应用专业/管理工程专业双学士 天津大学 于1995年到1999年在校就读 日期_2006-11-28_ 摘要 一种适合32位机器数的确定性素数判定法 作者：王浩 本文通过对米勒-拉宾非确定性素数判定法如何转化为确定性素数判定法的研究，发现了与之相关的伪素数的一些性质，引入了伪素数的最小可判定底数的概念，并总结出了一些规律。通过这些规律找出了一种特别适合32位机器数的确定性素数判定法，该方法对于32位机器数进行素数判定最多只需要进行16log(n) 次乘/除法。该方法具有实现简单、速度快的优点，非常具有推广