一种快速的素数生成和检验算法

就运算复杂度、报错率、实际运行效率等方面,对已有的素数检验算法进行了分析和比较.同时分析素数生成的相关算法,优化了ISO/IEC的生成算法并得到一个新的素数生成算法.

《数根丛草》注记

李善兰《考数根法(》1872)与方士《数根丛草》(1897)是晚清讨论素数判别法的两部主要著作。解读两书内容,考察《数根丛草》对因数分解判别素数法的运用以及对《考数根法》求"定次"方法的完善等两项工作,可以看出晚清数学家对于费尔马小定理与费尔马因数分解判别素数法的深刻认识与灵活运用。此外,改正了以往关于《数根丛草》内容解释的一些错误和遗漏,并认为《考数根法》与《数根丛草》的内容与数学方法的来源需要进一步探讨。

素数判定设计与实现

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

素数判断算法综述与程序实现

素数的判定一直是数论研究的热点之一,尤其是大数的素数判断也是密码学的基础。对素数判定算法进行综述,详细介绍朴素判别法、埃拉托斯特尼筛选法、高效判别法、费马小定理、欧拉筛选法、米勒拉宾测试法等,并给出C语言的程序代码模板。