我用了一个看似很棒的判定素数的代码,不过还是有3个TLE了……
```c
bool isPrime(int shu)
{
double n_sqrt=sqrt(shu);
if(shu==1) return false;
if(shu==2||shu==3) return true;
if(shu%6!=1&&shu%6!=5) return false;
for(int i=5;i<=n_sqrt;i+=6)
if(shu%i==0||shu%(i+2)==0) return false;
return true;
}
```
就是这个
by 神之天宇 @ 2018-11-10 11:25:27
```cpp
bool bol_LiMan(int a) //math.h
{
bool b = true;
if (a < 2)
{
b = false;
}
else
{
const int K = (int)(sqrt(a) + .5);
for (int i = 2; i <= K; i++)
{
if (a % i == 0)
{
b = false;
break;
}
}
}
return b;
}
```
by myee @ 2019-02-12 19:21:39