2019年4月15日
与数论的爱恨情仇--01：判断大素数的Miller-Rabin
摘要： 在我们需要判断一个数是否是素数的时候，最容易想到的就是那个熟悉的O(√n)的算法。那个算法非常的简单易懂，但如果我们仔细想想，当n这个数字很大的时候，这个算法其实是不够用的，时间复杂度会相对比较高。 怎么解决呢？我们先来了解一下“费马小定理”。假设我们有一个素数p，且另一个数a和p互素，就可以得到a 阅读全文
posted @ 2019-04-15 21:08 你以为你以为的就是你以为的吗 阅读(449) 评论(0) 推荐(0)