单选题：已知求平方根函数$$sqrt(n)$$的计算在$$O(1)$$时间内完成，下面算法的时间复杂度是（ ）。

已知求平方根函数$$sqrt(n)$$的计算在$$O(1)$$时间内完成，下面算法的时间复杂度是（     ）。

**Algorithm** PrimalityTest

**Input**：$$n, n \geq 2$$

**Output**：true/false
```
s←sqrt(n)
for j←2 to s do
    if (n mod j==0) then
        return false
return true
```





A.$$O(1)$$
B.$$O(\sqrt{n})$$
C.$$Ω(n)$$
D.$$Ω(n^2)$$


答案：B