素數的快速判斷方法

大於等於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;
}