j27eGU @ 2024-08-06 18:49:39
std::ios::sync_with_stdio(0)咋用？？？
by liaocr @ 2024-08-06 18:53:36
@j27eGU 直接在主函数里写就行辣
by j27eGU @ 2024-08-06 19:13:55
@liaocr thank you!!!!!!!!!!!!!!!但没用.............
by liaocr @ 2024-08-06 19:16:24
@j27eGU 咋了
by liaocr @ 2024-08-06 19:18:08
@j27eGU 要我给你些思路吗
by j27eGU @ 2024-08-06 19:21:56
@liaocr please!!!
by liaocr @ 2024-08-06 19:27:32
@j27eGU okk 这题看题目其实就知道他考的是啥 以后可以背一下
定义一个数组10的8次方的bool b数组初始化为0
for循环从2到n 当b[i] = 0时（其实就是他是质数） 开个vector数组也行 放进去 然后便利i-n里面所有的i的倍数j 将b[j]赋值为1每次j+=i就行
这样就找出了1-n里所有的质数 因为从小到大枚举的 他一定是单调递增 所以O(1)查询就行
by j27eGU @ 2024-08-06 19:29:42
@liaocr 好
by liaocr @ 2024-08-06 19:38:45
@j27eGU e man 先别写了 方法错了 我给你的是埃氏筛 会TLE 40 要用欧拉筛 但我不会欧拉筛 你要不去看看题解
by j27eGU @ 2024-08-06 19:42:03
@liaocr 我看了你的提交记录 的确很一言难尽牛逼，请问。。。。
by j27eGU @ 2024-08-06 19:45:46
@liaocr 我两种都不会。。。。