5.5日每日一题——素数筛

模板素数筛，想看看自己不看代码提示默写出来要多久。。。然后emmm

代码里面有时间记录，完整的敲完大概花了六分钟，然后就出现了不可预计的bug

首先说比较严重的一点就是内层循环的判断语句，少了一个非常重要的上限，这点真是不应该！！

然后就是没想明白，1e8最多能筛多少素数，没想到真的能有1e7个，导致自己设置的1e6一直re，直到确保自己代码没问题才发现这里

大概总共用时20min?真是菜菜555

#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;

#define endl '\n'
#define int long long
const int maxn=1e9;
const int max1=1e7+100;
int sushu[max1],cnt;
bool vis[maxn];
void sushushai(int n)
{
    int i=0,j;
    for(i=2;i<=n;i++)
    {

        if(vis[i]==0) {
            sushu[cnt++]=i;
        }
        else vis[i]=1;
        for(j=0;j<cnt&&sushu[j-1]*i<=n;j++)
        {
            vis[sushu[j]*i]=1;
            if(i%sushu[j]==0) break;
        }
    }
}
signed main()
{
    //2022年5月5日14:53:33记录一下自己完整敲完一次欧拉筛要多久
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n,i,j,t,q;
    cin>>n;
    sushushai(n);
    cin>>q;
    for(i=0;i<q;i++)
    {
        cin>>j;
        cout<<sushu[j-1]<<endl;
    }
    return 0;
}