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

Fast Algorithm for Prime Generation and Testing

就运算复杂度、报错率、实际运行效率等方面,对已有的素数检验算法进行了分析和比较.同时分析素数生成的相关算法,优化了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.