1

我试图找到两个给定数字之间的所有素数并将素数相加。

我有这个循环可以正确检测素数。

但是，由于某种原因，我不知道如何对所有素数求和。

int a,b,i,j,sum=0;

do
{   cout << "Enter a number: ";
    cin >> a;
    if (a < 4 || a > 1000000) 
    {   cout << "Input must be between 4 and 1000000 inclusive." << endl;
    }
}while (a < 4 || a > 1000000);

do
{   cout << "Enter a second number: ";
    cin >> b;
    if (b < 4 || b > 1000000) 
    {   cout << "Input must be between 4 and 1000000 inclusive." << endl;
    }
}while (b < 4 || b > 1000000);

if (a > b)
{   int hold;
    hold = b;
    b = a;
    a = hold;
}

cout << "The prime numbers between " << a << " and " << b << " inclusive are: " << endl;
//int sum;
for (i = a; i <= b; i++)
{
 for (j = 2; j <= i; j++) // Changed the < to <=, and got rid of semicolon
 {
    if (!(i%j)&&(i!=j)) break;
    if (j==i) 
    {
              cout << i << endl;
              sum += i;
              cout << sum ;

    }
 }
}

该变量sum给了我垃圾结果。

4

3 回答 3

4

没有确切的细节是不可能知道的，但最可能的两种可能性是：

  1. sum使用前未初始化为 0
  2. 您遇到了一个溢出，因为数字的总和太大而无法放入其中。这显然取决于 的类型sum和范围。

编辑：

编辑后的代码适用于我，适用于小范围（请注意，对于较大的范围，还应该考虑问题 #2）。
您可能误读了结果，请尝试endl添加cout << sum ;

于 2012-05-13T12:53:34.160 回答
1

我不确定你是否向我们提供了所有信息。否则，对我来说，您似乎没有初始化sum.

int sum = 0;
for (i = a; i <= b; i++) {
    for (j = 2; j <= i; j++) {
        if (!(i%j)&&(i!=j)) 
            break;

        if (j==i) { 
            cout << i << endl;
            sum += i;
            cout << sum;
        }
    }

}

于 2012-05-13T12:52:24.443 回答
1

问题似乎只是您的格式。将结束循环更改为以下内容，输出会更清晰（注意：在您的代码中，未声明 sum2 - 我在所有这些之上添加了“int sum2 = 0”）

for (i = a; i <= b; i++)
{
    for (j = 2; j <= i; j++) // Changed the < to <=, and got rid of semicolon
    {
        if (!(i%j) && (i!=j)) break;
        if (j==i) 
        {
            cout << "i = " << i << endl;
            sum += i;
            cout << "sum = " << sum << endl;

        }
        sum2 += sum ;
        //cout << "sum2 = " << sum2 << endl;
    }
}
于 2012-05-13T13:12:59.700 回答