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

How to check if a number is prime in C++

本文关键字：是否 C++ 素数 数字 何检查 检查      更新时间：2023-10-16

对我来说，这段代码看起来是正确的，但是当我运行它时，它给我的所有输出都是"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;
}

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

你划分了错误的数字。更改此行

if(i%divisor == 0)

自

if (x % i == 0)

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

相关文章：