Question

我是新手，我正在努力学习C ++。我正在阅读编程：使用C ++的原理和实践，并且在第4章中有一个练习使用Eratosthenes筛子找到素数，但是我的程序不起作用，我不确定这是为什么。

当我尝试编译它时，我收到以下警告：

警告C4018：'＆lt;' ：签名/未签名不匹配

然后当我运行它时，它崩溃并出现以下调试错误：

R6010 -abort（）被称为

我看了很长时间的代码，但找不到错误。我是新手，因此我不确切知道signed和unsigned的含义，但我尝试了x的各种输入，例如10,100,1000。

调试器显示：

“ConsoleApplication1.exe中0x759B2EEC处的未处理异常：Microsoft C ++异常：内存位置0x0031F8C4处的Range_error。”

这是我的代码：

#include "../../std_lib_facilities.h"

int main()
{
    //program to find all prime numbers up to number input
    vector<int> list(2,0);          //to skip 0 and 1
    int x;
    cout << "Find all primes up to: ";
    cin >> x;
    for (int i = 0; i < (x-1); ++i){
        list.push_back(1);      //grow the vector and assigns 1
    }
    for (int i = 0; i < list.size(); ++i){
        if (list[i] == 1){      //find the next prime
            int c;
            c = i;
            while (c < list.size()){
                c += i;        //then finds all its multiples and,
                list[c] = 0;   //assign 0 to show they can't be primes
            }
        }
    }
    for (int i = 0; i < list.size(); ++i){  //goes through the vector
        if (list[i] == 1)              //write only primes
            cout << i << endl;
    }
}

错误的原因是什么？

Answer 1

问题可能在这里：

for (int i = 0; i < list.size(); ++i){
    if (list[i] == 1){
        int c;
        c = i;
        while (c < list.size()){
            c += i;        
            list[c] = 0;   //problem is here. On the last loops c+=i is too big           
        }
    }
}

原因是因为在最外面的for循环中你最终得到i == list.size() - 1。现在，如果c > 1您将获得c + i > list.size()，那么您会尝试访问list[c+i]，这是一个大于素数list大小的索引。这就是为什么当你运行它1时它可以工作，但对任何其他更大的数字都失败。

至于编译器警告，那是因为size()返回一个无符号size_t，而你的循环变量i是一个带符号的int。当你比较这些时，这就是编译器所抱怨的。将循环更改为：

for (size_t i = 0; i < list.size(); ++i){

并且您的编译器警告将消失。

筛选eratosthenes错误

1 个答案: