2020年3月24日
Miller-Rabin素性判定算法
摘要： Miller-Rabin素性判定算法是一种基于概率的判定算法，每次判定n是素数的正确性概率至少为75%，出错的概率小于25%。 如果对n进行k次素性检测，如果结果n为素数，那么n为合数的概率为1/(4^k)。如果k足够大，那么误判的概率就非常小。 算法原理如下： #include <iostream 阅读全文
posted @ 2020-03-24 18:18 希望25分钟跑完5公里 阅读(670) 评论(0) 推荐(0) 编辑