shuri

摘要： 入门级筛素数--试除法，复杂度O（n^2） 学了一段时间算法以后，应该会了解到筛法求素数，复杂度略高于O（n） 当然，不难发现，如果MaX值过大的话，不只空间会炸，而且从头开始扫很玄学，是不怎么可取的。 于是引入MILLER RABIN算法。可以单独判断一个大数是否素数，但是不保证正确。我们只能通过 阅读全文