Question

关于一个C++程序问题；求1~100000之间的所有质数用排除法，输出质数并计算数量。

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{
int a[100000],x=0,b;
for(int m=1;m<=100000;m++)a[m]=0;

for(int i=2;i<=50000;i++)
{
for(int k=2;k<=100000;k++)
{
b=k*i;
if(b<=100000)
{
a[b]=1;
}
}
}
for(int j=1;j<=100000;j++)
{
if(a[j]==0){cout<<j<<endl;x++;}
}
cout<<"有"<<x<<"个质数。"<<endl<<"运行了："<<(clock()/CLOCKS_PER_SEC)<<"秒。";
system("pause");
return 0;
}
编译成功但运行时：

Answer 1

你定义的a数组长度为100000，下标对应0~99999，你在14行条件b<=100000，当b==100000时数组a会进行a[100000]寻址，发生越界。

追问

改成a[100001]后为什么等了很久之后变成这样：

追答

你单步调试一下，在b = i*k那里打一个断点，监视一下b的值

追问

追答

你就这样单步，直到发生报错
PS检测质数完全可以用检测除，一旦发现能够整除马上continue，能节省大把时间。