采用记忆化优化算法

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    bool a[20001];
    cin>>n;
    memset(a,1,sizeof(a));
    for(int i=2;i<=n;i++){
        if(!a[i]) continue;
        else{
            for(int j=2;j*j<=i;j++){
                if(i%j==0) break;
            }
            a[i]=1;
            for(int j=2;j*i<=n;j++){
                a[j*i]=0;
            }
        }
    }
    for(int i=2;i<=n;i++){
        if(a[i]) cout<<i<<' ';
    }
}