素数的快速判断方法

大于等于5的质数一定和6的倍数相邻。

但是与6的倍数相邻的不一定是素数，有可能是6倍邻数的倍数。

bool isprime(int n) {
if(n<=1) return false;
if(n==2||n==3) return true;
if(n%6!=1&&n%6!=5) return false;
for(int i=5; i<=sqrt(n); i+=6) {
if(n%i==0||n%(i+2)==0) return false;
}
return true;
}