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

最佳答案

i46349i*i2,148,229,801的初始化循环中,此值大于在32位有符号整数内的大小,因此求值为-2,146,737,495v[j]然后导致崩溃。

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

关于c++ - 进程返回-1073741819(0xC0000005)(为什么???),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/55342182/

10-08 22:17