关于for循环迭代的C ++查询

时间:2017-12-20 12:09:03

标签: c++ for-loop prime-factoring

int sum = 2;
long long j;
for (j = 3; j <= 2000000; j+=2){
    bool stens = true;
    for (int k = 2; k < j; k++){
        if (j%k == 0){
            stens = false;
            break;}
        else stens = true;
    }
    if (stens){
        sum += j;
    }
}
cout << sum << endl;
cout << j << endl;

以上是一段C ++代码,可以找到最多200万的所有素数之和。然而,该程序需要永远编译 - 我假设这是因为它必须迭代太多次(检查100万个数字,并检查每个数字是否是素数)。我该怎么做才能解决这个问题?请注意,我的编码知识非常有限 - 我一个月前才开始编程。

感谢。

0 个答案:

没有答案