一个代码。。。感觉有点问题
#include<iostream.h>const int MAX_NUM=1000;
void main()
{
unsigned char sieve[MAX_NUM+1];
long i,j,k=0;
for(i=2;i<=MAX_NUM;i++)
sieve[i]=1;
for(i=2;i<=MAX_NUM;i++)
{
if(sieve[i]==1)
{k++;
cout<<i<<“”;
if(k%15==0)
{cout<<endl;
k=0;
}
for(j=i+i;j<=MAX_NUM;j+=i);
sieve[j]=0;
}
}
cout<<endl;
}
好像说是用埃拉托斯特尼筛选求素数,还不知道是什么原理。。