单选题
下面Python代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 是否为素数，有关其时间复杂度的正确说法是（ ）。
A
isPrimeA() 的最坏时间复杂度是0(N) ， isPrimeB() 的最坏时间复杂度是0(logN) ， isPrimeA() 优于isPrimeB()
B
isPrimeA() 的最坏时间复杂度是0(N) ， isPrimeB() 的最坏时间复杂度是 0（N1/2）， isPrimeB() 优于isPrimeA()
C
isPrimeA() 的最坏时间复杂度是 0（N1/2）， isPrimeB() 的最坏时间复杂度是 0(N)， isPrimeA() 优于isPrimeB()
D
isPrimeA() 的最坏时间复杂度是 0(logN)， isPrimeB() 的最坏时间复杂度是 0(N)， isPrimeB() 优于isPrimeB()