对高效率素数求解算法进行时间复杂度分析_产生大素数最高效的算法的复杂度

最近在复习数据结构的内容，特别是如何计算一个算法的时间复杂度。
在解习题的过程中找到一份高效率的素数求解算法，在这里分析一下算法的时间复杂度。

算法引自：http://blog.csdn.net/aleac/article/details/6430408

void GetPrimes(int n) // 对于输入的整数n，将所有小于n的素数打印到屏幕上
{
        bool *temp=new bool[n];
        for(int i=0;i!=n;++i) // 第一个循环
            temp[i]=true;	//用来判断是否是素数的数组 
        temp[2]=true;
        for(int i=2;i!=n/2;++i) // 第二个循环
        {
            if(temp[i])
            {
                int j=2;
                while(i*j<n)	//素数的倍数都不是素数 第三个循环
                {
                    temp[i*j]=false;
                    ++j;
                }
            }
        }
        
        for(int i=2;i!=n;++i) // 第四个循环
        {
            if(temp[i])
            {