A62727. 以下C++程序的时间复杂度为（）#include<iostream>

以下C++程序的时间复杂度为（）

#include<iostream>
usingnamespace std;
constint N=100000;
int cnt=0, primes [100010],vis [100010];
intmain()
{
    vis [1]=1;
    for(int i=2;i<=N-1;i++)
    {
        if(!vis[i])
            primes [++cnt]=i;
        for(int j=1;primes[j]*i<=N-1;j++)
        {
            vis [primes [j]*i]=1;
            if(i%primes[j]==0)
                break;
        }
    }
    for(int i=1;i<=cnt;i++)
        cout<<primes[i]<<" ";
}