质数判定的优化

如何迅速判断 \(n\) 是否为质数？
方法一

枚举 \(i\) 满足 \(1 < i < n\)，则 \(n\) 不是质数，当且仅当全部的 \(i \nmid n\)。
时间复杂度 \(O(n)\)。
[code]bool isp(int n) //isp = is_prime{        if (n