2018年3月26日
Miller_raibin算法随机化检测素数 & Pollar_rho 算法分解大数
摘要： 这几天一直再学习这些内容，也没有发一些博客，现在我觉得差不多了 首先基础是Miller_raibin随机化检测素数，顾名思义，随机化也就是有几率不对，但是很低，适用于大数快速检测，因为大数已经超出了我们打表的范围了 对于这个算法基础是费马小定理 和二次探测定理 1. Fermat定理：若n是奇素数， 阅读全文
posted @ 2018-03-26 20:58 Butterflier 阅读(376) 评论(0) 推荐(0) 编辑