下面C++代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否为素数,有关其时间复杂度的正确说法是()。

bool isPrimeA(int N){    if (N < 2)        return false;    for (int i = 2; i <= N / 2 ; i++)        if (N % i == 0)            return false;    return true;}bool isPrimeB(int N){    if (N < 2)        return false;    for (int i = 2; i <= sqrt(N); i++)        if (N % i == 0)            return false;    return true;}
填写答案