素?cái)?shù)的判定一直是數(shù)論研究的熱點(diǎn)之一,尤其是大數(shù)的素?cái)?shù)判斷也是密碼學(xué)的基礎(chǔ)。對(duì)素?cái)?shù)判定算法進(jìn)行綜述,詳細(xì)介紹樸素判別法、埃拉托斯特尼篩選法、高效判別法、費(fèi)馬小定理、歐拉篩選法、米勒拉賓測(cè)試法等,并給出C語(yǔ)言的程序代碼模板。 

【文章來(lái)源】：現(xiàn)代計(jì)算機(jī). 2020,(19)

【文章頁(yè)數(shù)】：5 頁(yè)

【參考文獻(xiàn)】：
期刊論文
[1]素?cái)?shù)判定設(shè)計(jì)與實(shí)現(xiàn)[J]. 謝日敏.  福建商業(yè)高等專(zhuān)科學(xué)校學(xué)報(bào). 2007(02)



本文編號(hào)：3634109