RT，判断一个数是否是素数有没有严格小于 $O(n^{0.5})$ 的算法。

或者有没有什么近似方法，以前看到过许多通行的测试法？好像是看是否符合费马小定理。