[C++知识库]《C++大学教程》第九版 课后习题7.27

简单暴力，直接上代码
#include
using namespace std;
int main()
{
int i,c;
int a[1001]={
0}
;
for(i=2;i<1001;i++)
{
a[i]=1;
}
for(i=2;i<1001;i++)
{
for(c=i*2;c<1001;c+=i)
{
a[c]=0;
}
}
cout<<“1000以内的质数为：”<<endl;
for(i=2;i<1001;i++)
{
if(a[i])
cout<<i<<" ";
}
return 0;
}