素数筛法

#include<iostream>

using namespace std;

int main(){
    int n;
    cin>>n;
    bool Isprime[n+1];
    for(int i=0;i<=n;i++){
        Isprime[i]=true;
        
    }
    Isprime[0]=false;
    Isprime[1]=false;
    for(int i=2;i<=n;i++){
        for(int j=i*i;j<=n;j+=i){
            Isprime[j]=false;
        }
    }
    for(int i=2;i<=n;i++){
        if(Isprime[i])
            cout<<i<<" ";
    }
}