bool prime(long n){ for(long i=2;i<=sqrt(n);i++){ if(n%i== 0){ return false; } } return true; }
复杂度O(n*sqrt(n))
如想要更快速的算法，需要先建一张素数表，然后查表即可。
参考：http://dongxicheng.org/structure/prime/
判断素数
原文：http://www.cnblogs.com/miaoz/p/4197006.html
