信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2008年
12期
141-143,147
,共4页
刘学军%邢玲玲%林和平%粟浩然
劉學軍%邢玲玲%林和平%粟浩然
류학군%형령령%림화평%속호연
素数%Miller-Rabin算法%预处理
素數%Miller-Rabin算法%預處理
소수%Miller-Rabin산법%예처리
针对素数值越大,检测时间越长,效率越低等问题,在研究了Miller-Rabin算法基础之上,通过加入预处理过程,对原算法进行了细致地优化,减少了原算法中幂模运算的次数,从而大大提高了对于素数的检测速度.
針對素數值越大,檢測時間越長,效率越低等問題,在研究瞭Miller-Rabin算法基礎之上,通過加入預處理過程,對原算法進行瞭細緻地優化,減少瞭原算法中冪模運算的次數,從而大大提高瞭對于素數的檢測速度.
침대소수치월대,검측시간월장,효솔월저등문제,재연구료Miller-Rabin산법기출지상,통과가입예처리과정,대원산법진행료세치지우화,감소료원산법중멱모운산적차수,종이대대제고료대우소수적검측속도.
