#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;
}
好像说是用埃拉托斯特尼筛选求素数，还不知道是什么原理。。

晕。。我书里面抄过来的。。。

晕。。又不是不知道？就是觉得书里有错才发上了问下。。。5楼的嚣张个吊。。

回2楼和5楼：
cout<<i<<“”；
这里是输出i和一个空格。。没错。。我空格没打出来

今天看了那个原理了。。差不多明白了哈：例如要找2~30中的素数，开始时筛中有2~30的数，然后将筛中的最小素数2，并把2的倍数都排除，这样第一步以后，筛中还剩2和奇数。重复上诉步骤，在筛中保留的中去次小数3作为素数，并将3的倍数排除，反复上述步骤，直至筛中素数7大于30的平方根是结束。。。
我的ＶＣ＋＋６．０给坏了。。不能用。。正在下载中，家里网速好慢。。所以发上来前没测下代码，不好意思。。双引号用中文输入发打了没发现。。