You need to enable JavaScript to run this app. C++输出小于输入整数的素数时出现随机非素数问题求助
优惠活动
大模型
产品
解决方案
定价
更多

C++输出小于输入整数的素数时出现随机非素数问题求助

C++素数输出问题修复

已知问题点

  • 语法逻辑错误:check函数中if (prime = true)为赋值操作,不是相等判断,虽不影响当前场景返回结果,但属于高危错误写法,应改为==。
  • 非标准语法使用:C++标准不支持变长数组int primes[r],数组大小必须是编译期常量,该写法属于编译器扩展,且未初始化的数组空间会留存栈区随机垃圾值。
  • 输出逻辑错误:范围for循环遍历了整个primes数组的r个元素,但实际只有前n个位置存储了有效素数,剩余未赋值位置就会输出随机值。

修复后代码

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int check(int x){
    if (x <= 1){
        return 0;
    }
    // 优化循环边界到平方根,减少计算量
    for (int i = 2; i <= sqrt(x); i++){
        if (x % i == 0){
            return 0;
        }
    }
    return x;
}

int main(){
    int r;
    cout << "Enter range: ";
    cin >> r;
    // 用标准容器vector代替变长数组,自动管理空间
    vector<int> primes;
    for (int i = 0; i < r; i++){
        if (check(i) != 0){
            primes.push_back(i);
        }
    }
    // 遍历vector仅输出已存入的有效素数
    for (int i : primes){
        cout << i << endl;
    }
    return 0;
}

补充说明

如果要保留原数组写法,也可以将输出逻辑改为只遍历前n个元素:

for (int i = 0; i < n; i++){
    cout << primes[i] << endl;
}

但仍不推荐使用变长数组的非标准写法,兼容性差。

内容的提问来源于stack exchange,提问作者ccrangers

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.13 23:21:00