第29333题 单选题
关于C++素数统计循环的优化与边界处理,下列说法正确的是?

现有如下统计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;
}
A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析