C++ 判断是否为素数 时间复杂度O（n^1/3）

// 判断是否为素数

bool isPrime(int n)

{

if(n==1 or n==2 or n==3 or n==5)

return true;

if(n%2==0 or n%3==0 or n%5==0)

return false;

long long c=7;

long long a[8]={4,2,4,2,4,6,2,6};

while (c*c<=n)

{

for(auto i:a)

{

if(n%c==0)

return false;

c+=i;

}

}

return true;