理论上能优化 41 的常数
但实际上顶多快 1 ms
无优化 && 优化后
bool isPrime(int a)
{
if(!((a <= 7) || ((a/10%3 == 2 || a/10%3 == 1) && (a%10 == 3 || a%10 == 9)) || ((a/10%3 == 0 || a/10%3 == 1) && (a%10 == 1 || a%10 == 7))) || a <= 1)
return 0;
for(int i=2;i*i<=a;i++)
if(a%i == 0)
return 0;
return 1;
}