2020年7月31日
大素数判断算法 Miller_Rabin
摘要： 引言： 如果你遇见很多个非常大的数n，有10的18次方这么大，让你来判断是不是素数，你有什么快速的方法呢？ 用普通的判断会超时，用筛法又筛不到，这时候就可以用上大素数判断算法。 （其实这个算法理解原理后很简单，我也就wa了11次） 原理部分： 首先我们知道，对于一个质数P，他一定满足费马小定理， 即 阅读全文
posted @ 2020-07-31 21:04 Rain_luo 阅读(674) 评论(0) 推荐(0) 编辑