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

【文章來源】：現(xiàn)代計算機. 2020,(19)

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

【參考文獻】：
期刊論文
[1]素數(shù)判定設計與實現(xiàn)[J]. 謝日敏.  福建商業(yè)高等�？茖W校學報. 2007(02)



本文編號：3634109