进程返回-1073741819（0xC0000005）（为什么???）

Question

因此，我正在解决我的作业，并且执行了这段代码，该代码应该在[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

Answer 1

在您的初始化循环中，当i为46349 ， i*i为2,148,229,801 ，它大于在32位有符号整数内的拟合值，因此-2,146,737,495 。 v[j]然后导致崩溃。

您应该修改代码以使用更大的数据类型，或者将i的限制设置为sqrt(10000000)而不是10000000 。

Answer 2

我猜测， i*i溢出时i是大，导致了负值j和访问冲突上v[j]=1; 。

Answer 3

您在第v[j]=1;行有潜在的分段错误v[j]=1; 其中j可能超过10000000 。

请检查您的边界。