因此,我正在解决我的作业,并且执行了这段代码,该代码应该在[a,b]的间隔中找到两个质数之间的最大差值,然后我得到了“流程返回-1073741819(0xC0000005)”
#include <iostream>
#include <vector>
#include <bitset>
using namespace std;
bitset <10000000>v;
int main()
{
for (int i = 2; i < 10000000; i++)
{
if (v[i] == 0)
{
for (int j = i * i; j < 10000000; j += i)
v[j] = 1;
}
}
int n, a, b, maxi = 0, mini = 0, smax = 0;
cin >> a >> b;
int poz = a;
while (v[poz] == 1)
poz++;
int prev = poz;
poz++;
while (v[poz] == 1 && poz < b)
poz++;
if (poz == b && v[b] == 1)
{
cout << -1; return 0;
}
int next = poz;
poz++;
while (poz <= b)
{
if (next - prev > smax)
{
smax = next - prev;
maxi = next;
mini = prev;
}
if (v[poz] == 0)
{
prev = next;
next = poz;
}
poz++;
}
cout << mini << " " << maxi;
return 0;
}
我预计43和47
最佳答案
在i
为46349
,i*i
为2,148,229,801
的初始化循环中,此值大于在32位有符号整数内的大小,因此求值为-2,146,737,495
。 v[j]
然后导致崩溃。
您应该修改代码以使用更大的数据类型,或者将i
的限制设置为sqrt(10000000)
而不是10000000
。
关于c++ - 进程返回-1073741819(0xC0000005)(为什么???),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/55342182/