用c语言求n以内的素数,关于求N以内素数的一点小问题（N小于一亿）

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

我个人觉得第二个可能是因为内存不够的缘故，于是照着网上的办法弄了一个辅助布尔型数组来改进一下，然后就变成这样了……

结果是

2

The total of the primes are: 1

代码如下

#include

#include

#define N 10000

using namespace std;

int main()

{

ofstream outfile;

outfile.open("data3.txt",ios::out);

bool isprime[N-1]= {true};

long long i,j,t=0;

for(i=N; i>2; i--)

{

for(j=i-1; j>=2; j--)

{

if(i%j==0)

{

isprime[i-2]=false;

break;

}

}

}

for(i=0; i

{

if(isprime[i]==true)

{

outfile<

if(++t%20==0)

outfile<

}

}

outfile<

cout<

}