数论算法-素数筛法

下列C++实现的素数筛选程序的时间复杂度为？
线性筛法与埃氏筛法相比的优势是什么？
给定的C++实现的init_sieve函数的时间复杂度为多少？