考场上写了一个埃筛,但是写错了。。。
环境:洛谷IDE
输入数据
1
10000000
不开O2跑了913ms.开了氧气500ms.
具体思路是 预处理一个1e7+100的表,然后二分查找。用的是快读。想问一下,CCF的评测机和洛谷的谁快。