c++ - 低于 2,000,000 的质数总和给出错误结果

Question

我必须对所有低于 2,000,000 的质数求和，但我的代码给出了错误的结果(1,179,908,154 正确的是 142,913,828,922)，因为它在较低的值下工作得很好，我无法找出问题所在。

#include <iostream>
using namespace std;

int main(){ 
    unsigned int j, i=2,ans=2, interval=2000000;

    while(i<=interval){
        i++;
        j=2;

        while(i!=j){            
            if(i % j != 0)
                j++;
            else{
                i++; j=2;}
        }

        if (i>=interval)
            break;

        cout << i<< endl;
        ans+=i;
    }

    cout << ans;

    cin.get();
    return 0;
}

Answer 1

你将 ans 声明为 unsigned int，在今天的大多数机器上，它是 32 位的，它可以表示从 0 到 4294967295，但是200万以下的所有质数之和肯定远远超过4294967295，试试用unsigned long long代替。

顺便说一句，你使用的算法效率很低，你可以考虑The sieve of Eratosthenes :