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

这个代码是求素数的，还是很有意思的说呢

Eratosthenes 筛法求素数
#include<iostream.h>
#include<iomanip.h>
void main()
{
const int n=1000;
int i=1,j,count=0,sieve[n+1];
for(j=1;j<n;j++)sieve[j]=j; // 把1~n存入sieve[n]
while(i<n+1) // 从while循环开始完成全部素数的产生和输出。
{
while(sieve[i]==1) i++; // 跳过值为1的分量，表示下一个分量必为一素数
cout<<setw(4)<<sieve[i]; // setw(4)设置以宽度为4的格式输出数据。setw(4)
// 等价于cout.width(4)
count++;
if(count%15==0)cout<<endl;
for(j=i;j<n+1;j+=i)
sieve[j]=1;
}
}