C++ 代码优化：避免爆栈和提高效率

#include<bits/stdc++.h> using namespace std; int n=0,m=0,a[100001],b[100001],sb,bs,i,ii,dnm=0,nmd=0; int main(){ cin>>n; for(i=1;i<=n;i++){ cin>>sb>>bs; if(sb==1){ sb++; } for(ii=sb;ii<=bs;ii++){ if(b[ii]==1){ dnm++; } else{ for(int iii=2;iii<=ii-1;iii++){ if(ii%iii==0){ nmd=1; break; } } if(nmd==0){ b[ii]=1; dnm++; } nmd=0; } } cout<<dnm<<endl; dnm=0; } return 0; }

优化的方法有很多，以下是一些可能的优化方案：

1. 使用素数筛选法：可以使用一个数组来保存已经判断过的素数，然后在判断一个数字是否为素数时，只需要判断它是否能被之前的素数整除即可，不需要遍历所有可能的因子。

2. 对于每个查询，可以使用动态规划的方法来保存已经计算过的结果，避免重复计算。

3. 对于每个查询，可以使用区间树或线段树等数据结构来高效地计算区间内的素数个数。

4. 可以使用并查集的方法来合并相邻的素数，减少重复计算。

5. 可以使用多线程或并行计算的方法来加速程序运行，将计算任务分配给多个线程或进程同时进行计算。

根据具体情况选择适合的优化方法，可以有效地减少程序的运行时间和避免爆栈的问题。