rt，或者时间复杂度低于 $O(sqrt(n))$ 的算法也可以。