利用数组筛选素数

/**Copyright (c)2013,烟台大学计算机学院*All rights reserved.*文件名称：test.cpp*作者：王鹏为*完成日期：2014年5月25日*版本号：v1.0*问题描述：利用数组筛选素数*/#include <iostream>#include <iomanip>using namespace std;int main(){    const int M=200;    const int N=((M+1)/2);    int i,j,a[N];    a[0]=2;    for (i=1;i<(N-1);i++)    a[i]=2*i+1;    for (i=1;i<(N-1);i++)    if (a[i]!=0)    for (j=i+1;j<N;j++)    if(a[j]%a[i]==0)    a[j]=0;    cout<<"The primer are [2-"<<M<<"]:\n";    for (i=0,j=0;i<N;i++)    {        if (a[i]!=0)        {            cout <<setw(5)<<a[i];            i++;            if (j%10==0)cout <<endl;        }    }    return 0;}