判断a是否素数 用for循环上限设置为sqrt(a)和 i * i <= a 时间复杂度有什么不同？

问题遇到的现象和发生背景

问题相关代码，请勿粘贴截图

bool isprime(int a) {
    if (a < 2) return false;
    if (a == 2) return true;
    int k = sqrt(a);
    for (int i = 3; i <= k; i += 2)   // 要是改成 for (int i = 3; i * i <= a; i++) 时间复杂度咋样
        if (a % i == 0) return false;
    return true;
}

运行结果及报错内容

我的解答思路和尝试过的方法

我想要达到的结果

o(n^1/2)和o(n/2)也就是o(n)的区别

你这个判断的结果就是错的。4,6,8,10,14,16等也被认为是素数。

第2，3行建议改成：
if (a<4) return (a>1);
if (a%2==0) return false;