算法简介对一个数的素性测试有很多种做法，有确定性测试的算法，也有概率性测试的算法。确定性素性测试算法确定性素性测试这里介绍两种：线性筛法：利用线性筛在\(O(n)\)的时间复杂度内，将一个范围内的数素性全部求出，然后\(O(1)\)查询。试除法：在\(\sqrt{n}\)内试商，判定是否