0 
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;


int main()
{
int n1;
cin>>n1;
long long int MAX,n;
while(n1--)
{
int* primes = new int[1000000000];
//vector<int> v[10000000];
//int primes[100000]={1};
cin>>n;
cin>>MAX;      
   int i,j; 
   for(i=2;i<=MAX;i++) primes[i] = 1; 
   for(i=2;i<=(int)sqrt(MAX);i++)
   {
   // cout<<"primes[i]\t"<<i<<" "<<primes[i]<<endl;
     if (primes[i]) 
     {
       for(j=i;j*i<=MAX;j++)
       {
        primes[i*j] = 0;
       // cout<<"primes[i*j]\t"<<i*j<<" "<<primes[i*j]<<endl;;
    }
    }
}
       primes[0]=0;
       primes[1]=0; 
        for(int i=n;i<=MAX;i++)
        {
            if(primes[i])
            cout<<i<<" "<<endl;
        }
        delete[] primes;
}
cout<<endl;

}

这是素数范围的程序，即查找两个数之间的素数我正在使用 erthenses 筛选算法我的问题是大输入和更多测试用例它在在线判断中显示 SIGABRT 和有时 SIGSEGV 我无法计算了解如何做到这一点任何帮助表示感谢谢谢

4

2 回答 2

2

以下：

int* primes = new int[1000000000];

将尝试分配 4GB 的 RAM（假设int是 32 位）。

在线法官会允许您的进程分配那么多 RAM 吗？我对此表示怀疑。

严格来说，每个元素只需要一个位（因为它要么是 0 要么是 1），因此剩余的 31 位（或您分配的内存的 97%）被浪费了。

于 2013-03-14T10:39:57.813 回答
0

的溢出i*j会导致不正确的内存访问（负索引）。

乘法的结果是整数。您应该进行演员表i和jto unsigned long。

于 2013-03-14T10:37:16.137 回答