
如上图所示(有点模糊,见谅),
观察 第一篇题解 的高精除代码,可以发现核心部分会运行 2 遍(吧?没仔细看),但我的代码由于方法十分特殊,只运行 1 遍且不用存储答案,常数极小。哪怕不是洛谷测评机上运行的结果而是在本地运行的结果都完全符合实际!但是测评机上跑出来的速度却几乎相同(也有可能是洛谷神机太快了)。
虽然我的方法特殊,但是我也不想投题解(懒得写)。
我只是想说:本地的测试数据极大,为 1 99991
(因为 99991 为符合数据范围的最大的质数),但洛谷上并没有这个数据,也就是说数据比较水,可能需要加强。
反正是没人看的帖子,违规自删。