💡 真题解析

【答案】B

【考纲知识点】素数判定

【解析】对于判断n是否为素数，如果整数k是n的一个约数，那么n/k也是n的一个约数，k和n/k必然满足，一个小于等于sqrt（n），另一个大于等于sqrt(n)，sqrt(n)为根号n。所以只要判断n是否能被2,3…sqrt(n)中的一个数整除，即可判定n是否为素数，时间复杂度为O(sqrt(n))。

I≤sqrt(n) 或者i*i≤n