下面 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;
}