原题地址   思路   使用筛表法筛除1~m的素数，然后累计1~m的素数个数，最后输出sum[r]-sum[l-1]即可。   代码   #include<iostream> using namespace std; int n,m,l,r,sum[1000010]; bool a[1000010]; int main(){ cin>>n>>m; for(int i=2;i*i<=m;i++){ if(!a[i]){ for(int j=i;j*i<=m;j++){ a[i*j]=true; } } } a[1]=true; for(int i=...