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

一种快速的素数生成和检验算法 Fast Algorithm for Prime Generation and Testing 夏静波 XIA Jing-bo 1 2 first-author 陈建华 CHEN Jian-hua 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics,Wuhan University School of Mathematics and Statistics,Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 就运算复杂度、报错率、实际运行效率等方面,对已有的素数检验算法进行了分析和比较.同时分析素数生成的相关算法,优化了ISO/IEC的生成算法并得到一个新的素数生成算法. Prime testing algorithms are studied.Moreover,different algorithms are analyzed and compared auording to computing complexity,error-rate and actual efficiency.Furthermore,we optimize algorithm based on ISO/IEC to a new algorithm of prime generation. Rabin-Miller 素数检验 素数生成 Fermat定理 Rabin-Miller prime testing prime generation Fermat theorem TN918.1 国家863计划基金资助项目（2001AA141010） 2005-01-01 2021-04-01 S2