@[froldH](/user/88735) 如果判断的组数多线性筛一次筛完所有需要范围内的质数更快鸭
by Ryo_Yamada @ 2019-12-10 22:53:15
@[breeze末影](/user/242543) 那就是筛法了罢
by 寒鸽儿 @ 2019-12-10 22:54:33
@[breeze末影](/user/242543)
大概所说的素数判定不应该有太大的辅助空间罢
by 寒鸽儿 @ 2019-12-10 22:55:51
emm,不是有严格三分之根号x吗
by 春待ち @ 2019-12-10 22:57:58
@[Miu_you](/user/297420) 但没必要，没人会卡根号的（~~除非特毒瘤的~~）
by momo5440 @ 2019-12-10 23:01:28
@[Miu_you](/user/297420) 求教
by 寒鸽儿 @ 2019-12-10 23:04:48
向breeze末影道歉，刚刚领会错了意思
退役后总是失智
by 寒鸽儿 @ 2019-12-10 23:06:53
但是像需要用到这种优化的情况大概根号N都到1e6了吧，好像除了板子还没有看到过这个范围的题目呢ovo
by 寒鸽儿 @ 2019-12-10 23:08:30
@[momo5440](/user/122077) ?????????为了学术、、、
by 春待ち @ 2019-12-10 23:31:56
@[froldH](/user/88735) 我忘了，在一个非常入门的题的题解里有，是关于一个质数的分步啥的证明出来的神奇定理，最近刷DP玩，要再过一个月才会为了省选学数学、、
by 春待ち @ 2019-12-10 23:33:32