求1-N内的素数

#include <iostream>
#include <string>
#include <bitset>
#include <cmath>
using namespace std;
void main()
{
int n;
cin>>n;
bool *a=new bool[n+1];
for(int i=0;i<=n;i++)
{
if(i%2==0)a[i]=false;
else a[i]=true;
}
for (int i=3;i<sqrt(double(n));i+=2)
{
if(a[i])
for (int j=i+i;j<=n;j+=i)
{
a[j]=false;
}

}
for (int i=2;i<=100;++i)           //输出占太多的io，所以只输出100内的 2需要单独处理
{
if(a[i])cout<<i<<" ";
}




}