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

#include <iostream>#include <cmath>using namespace std; bool isPrimeA(int N) {    if (N < 2)        return false;    for (int i = 2; i < N; i++)        if (N % i == 0)            return false;    return true;}bool isPrimeB(int N) {    if (N < 2)        return false;    int endNum = int(sqrt(N));    for (int i = 2; i <= endNum; i++)        if (N % i == 0)            return false;    return true;}int main() {    cout << boolalpha;    cout << isPrimeA(13) << " " << isPrimeB(13) << endl;    return 0;}
填写答案