第三、四个点WA了,求助dalao

P3383 【模板】线性筛素数

我看了一下第三个点的数据,感觉挺大的,可用这个程序也应该能跑出结果,顶多TLE。可为什么会WA呢?
by _Los @ 2018-04-29 07:01:08


特判1没有 ```c bool is_prime(int k){ if(k<=1)return false; for(int i=2;i<=sqrt(k);i++)if(k%i==0)return false; return true; } ```
by CodeRikka @ 2018-04-29 07:10:09


再在运算过程中顺便记录一下就更好了,虽然这个数据不会超时,但是至少不会重复运算了
by CodeRikka @ 2018-04-29 07:12:07


@[_Los](/space/show?uid=43578) 没有特判1
by Macrohard @ 2018-04-29 07:18:46


明白了,现已AC,感谢dalao们!
by _Los @ 2018-04-29 15:46:02


|