求问怎么筛素数能筛出一千万以内的素数(百度都是c语言,他们居然能开一个亿的数组),本蒟蒻c++这么筛本地不运行X w X(永远卡在小学组题目的我
#include <iostream>
#include <cstdio>
using namespace std;
bool ss[10000010]={1,1};
void sss()
{
for(long long i=2;i<=10000000;i++)
{
if(!ss[i])
{
long long j=1;
do
{
j++;
ss[j*i]=1;
}
while(j*i<=10000000);
}
}
}
int main()
{
int n,m;
cin>>n;
sss();
/*for(int i=1;i<=n;i++)
{
scanf("%d",&m);
for(int i=0;i<=n;i++)
{
if(!ss[m+i])
{
printf("%d\n",m+i);
break;
}
else if(!ss[m-i])
{
printf("%d\n",m+i);
break;
}
}
}*/
return 0;
}