【摘要】 针对素数值越大,检测时间越长,效率越低等问题,在研究了Miller-Rabin算法基础之上,通过加入预处理过程,对原算法进行了细致地优化,减少了原算法中幂模运算的次数,从而大大提高了对于素数的检测速度。更多还原

【Abstract】 To solve the serious problems such as long time testing,low testing efficiency and so on when the digit of prime number is increasing,this paper presents a method of adding pre-processing before running Miller-Rabin algorithm to improve the speed of testing by reducing the times of power-module operation in original algorithm.更多还原