素数循环筛选

#include"iostream"
#include"cstdlib"
#include"cmath"
using  namespace  std;
const  int MAX=1000;
int main()
{
    int i=0,j=0,n=sqrt(MAX)+1;
    int a[MAX+1]={0};
    for(i=2;i<=n;i++)
    a[j*i]=1;
    for(i=2;i<=MAX;i++)
      if(a[i]==0)
      {
          cout.width(7);
          cout<<i<<"";
      }
    //system("pause");
    return  0;
}

posted @ 2011-08-11 16:04  bcy  阅读(120)  评论(0编辑  收藏  举报