求下面函数的时间复杂度O

qpwoeiruyt

int a(int n){
    int b=1;
    int d=2;
    while(d*d<=n){
        if(n%d==0){
            b=0;
            return b;
        }
        else
        {
            d=d+1;
        }
    }
    return b;
}

小白求教一步一步的解答过程

qpwoeiruyt

???

linjiaqi2019

O(n ^(1/2))