@[IamnotTXN](/user/295504) 线性筛他不好吗？
by HJY202three @ 2020-05-17 19:20:29
@[黄锦扬2020](/user/236873) 不好/xyx
by Into_qwq @ 2020-05-17 19:23:06
@[IamnotTXN](/user/295504) ??????(数据范围)
by HJY202three @ 2020-05-17 19:38:35
@[IamnotTXN](/user/295504) 这里`isprime(9)=true`
by tiger2005 @ 2020-05-17 20:41:43
加多一点特判吧……
by tiger2005 @ 2020-05-17 20:42:03
@[tiger2005](/user/60864) 谢谢
by Into_qwq @ 2020-05-17 20:43:02
@[tiger2005](/user/60864) 多A了两个点
by Into_qwq @ 2020-05-17 20:44:59
@[IamnotTXN](/user/295504) ？？只多A了2个？
by tiger2005 @ 2020-05-17 20:45:20
@[tiger2005](/user/60864) [record](https://www.luogu.com.cn/record/33687913)
by Into_qwq @ 2020-05-17 20:45:22
```cpp
inline bool isprime(int qwq){
if(qwq==1) return false;
if(qwq==2||qwq==3) return true;
if(qwq%2==0||qwq%3==0) return false;
for(int i=5;i<=sqrt(qwq)+1;i+=2)
if(qwq%i==0) return false;
return true;
}
```
by tiger2005 @ 2020-05-17 20:45:50