筛选法球1100内的素数

代码示例：

#include<iostream>
using namespace std;
void main()
{
    int a[100],i,j;
    for(i=1;i<100;i++)
        a[i]=i+1;
    for(i=1;i<100;i++)
    {
        if(a[i]==0) continue;
        for(j=i+1;j<100;j++)
            if(a[j]%a[i]==0)
                a[j]=0;
    }
    for(i=1,j=0;i<100;i++)
        if(a[i]!=0)
        {
            j++;
            cout<<a[i]<<'\t';
            if(j%5==0) cout<<endl;
        }
}

运行结果：