C++中如何判断一个数是否为素数

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.