通过创建函数来检查素数的 C++ 程序

要理解此示例,您应该具备以下 C++ 编程 主题的知识:

示例:检查质数

#include <iostream>
using namespace std;

bool checkPrimeNumber(int);

int main() {
    int n;

    cout << "Enter a positive  integer: ";
    cin >> n;

    if (checkPrimeNumber(n))
        cout << n << " is a prime number.";
    else
        cout << n << " is not a prime number.";
    return 0;
}

bool checkPrimeNumber(int n) {
    bool isPrime = true;

    // 0 and 1 are not prime numbers
    if (n == 0 || n == 1) {
        isPrime = false;
    }
    else {
        for (int i = 2; i <= n / 2; ++i) {
            if (n % i == 0) {
                isPrime = false;
                break;
            }
        }
    }
    return isPrime;
}

输出

Enter a positive  integer: 23
23 is a prime number.

在这个例子中,用户输入的数字被传递给 checkPrimeNumber() 函数。

如果传递给函数的数字是质数,则此函数返回 true,如果传递的数字不是质数,则返回 false

checkPrimeNumber() 函数的详细逻辑在我们的C++ 素数教程中给出。

最后,从 main() 函数中打印出适当的消息