关于C++素数统计循环的优化与边界处理，下列说法正确的是？

qa271063 单选题共个子题

现有如下统计1到max_num间素数个数的C++代码，关于其优化与边界的说法正确的是：

int countPrimes(int max_num) {
    int count = 0;
    for(int i = 2; i <= max_num; ++i) {
        bool isPrime = true;
        for(int j = 2; j <= i; ++j) {
            if(i % j == 0) {
                isPrime = false;
                break;
            }
        }
        if(isPrime) ++count;
    }
    return count;
}

将内层循环的j <= i改为j <= sqrt(i)，可在不改变结果正确性的前提下大幅减少循环次数，优化性能

将内层循环的j初始值改为j = i/2，可正确减少循环次数，优化效果与j <= sqrt(i)一致

将外层循环的i <= max_num改为i < max_num，可正确统计素数个数且优化性能

删除内层循环中的break语句，代码仍能正确运行且不会影响性能

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New