在C ++中添加素数的问题

时间:2012-10-31 13:48:39

标签: c++

我的代码适用于最多300或20的数字。但它不适用于2000000.我尝试使用long,但它仍然无效。

#include <iostream>
bool prime(int i) {
    bool result = true;
    int isitprime = i;

    for (int j = 2; j < isitprime; j++) { ///prime number tester
        if (isitprime % j == 0) {
            result = false;
            break;
        }
    }

    return result;
}

int main(void) {
    using namespace std;
    long sum = 0;

    for (long i = 2; i <= 2000000; i++) {
        if (prime(i)) {
            sum += i;
        }
    }

    cout << sum << endl;
    system("pause");
    return 0;
}

1 个答案:

答案 0 :(得分:10)

我认为小于2000000的素数之和为142913828922,但长整数的最大值为2147483647,不足以存储此总和。