问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
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;
}