素数循环筛选

#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;
}

原文地址:https://www.cnblogs.com/QQbai/p/2135124.html