Question

对我来说这段代码看起来是正确的，但是当我运行它时，它给出的所有输出都是“2”。我试过几次，但每次都没有发现任何错误。所以我想知道是否有人不介意查看下面的代码让我知道我做错了什么。

#include <iostream>

using namespace std;

bool oddOrEven(int x)
{
    int divisor = 2; // initial divisor check
    bool boolCheck = true; // initial boolean value set to true, later to check

    for(int i = x-1; i >= 2;i--)
    {
        if(i%divisor == 0)
            boolCheck = false;
    }

    return boolCheck; // returning whether or not the number is prime
}


int main()
{
    int num1 = 0;

    cout << "Please enter how many numbers you want to check: " << endl;
    cin >> num1;

    cout << "Prime numbers from 2-" << num1 << endl;

    for(int i=num1; i >= 2; i--)
    {
        if(oddOrEven(i))
            cout << i << endl;
    }
}

任何帮助都会受到赞赏，我觉得这可能与我的布尔检查有关，但我不是100％的。

编辑：在发布之前我意识到我没有增加除数，所以我尝试了它并且它仍然没有出现正确。我改变的是：

for(int i = x-1; i >= 2;i--)
{
    if(i%divisor == 0)
        boolCheck = false;
    divisor = divisor + 1;
}

所以我仍然被卡住了，再次感谢任何帮助。

Answer 1

你分错了数字。改变这一行

if(i%divisor == 0)

到

if (x % i == 0)

话虽如此，你可能知道你的算法远非最佳。至少你可以立即return false而不是设置标志。您只能检查除数x的平方根。你只能检查奇数除数。 And so on

如何在C ++中检查数字是否为素数

1 个答案: