首先,筛法一定不行,数组会爆掉   筛法+前缀和版本可以去看洛谷P1865      那么本题要怎么做?   答案:MR素性判断   MR算法可以在k*(logn)^2时间复杂度内判断一个数是不是质数   只需要在l到r区间的i进行MR判断就行了      第一次写题解,而且MR算法需要很多前置知识   本题解可能不适合一点没学的人   mr详细介绍可以看https://oi.wiki/math/number-theory/prime/   AC代码:     #include<bits/stdc++.h>   using namespace std;   #define int ...