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