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
相关产品推荐
相关产品推荐

