如何找到一个给定整数最近的质数？

Question

除了暴力的试除法以外，还有什么方法吗，这里应该不能用筛除，那就得一个一个试啦？

Answer 1

没有想到更好的方法，写一个PHP版的试除法，希望有人能提供更优的算法。:)functionisPrime($n){if($n