For(i,2,n){
        if(!vis[i]){
            p[++cnt]=i;
            for(int j=i;j<=n;j+=i) vis[j]=1;
    }
}

For(i,2,n){
        if(!vis[i]){
            p[++cnt]=i;
            for(int j=i*i;j<=n;j++) vis[j]=1;
   }
}

For(i,2,n){
   if(!vis[i]){
       p[++cnt]=i;
       for(int j=i*i;j<=n;j+=i) vis[i]=1;
   }
}

For(i,2,n){
   if(!vis[i]){
       p[++cnt]=i;
       for(int j=i*i;j<=n;j*=i) vis[j]=1;
   }
}