素数循环筛选
#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;
}