跳到主要内容

C++ 编写通过创建函数检查质数的程序

为了理解这个示例,你应该具备以下 C++ 编程 主题的知识:

示例:检查素数

#include <iostream>
using namespace std;

bool check_prime(int);

int main() {

int n;

cout << "输入一个正整数:";
cin >> n;

if (check_prime(n))
cout << n << " 是一个素数。";
else
cout << n << " 不是一个素数。";

return 0;
}

bool check_prime(int n) {
bool is_prime = true;

// 0 和 1 不是素数
if (n == 0 || n == 1) {
is_prime = false;
}

for (int i = 2; i <= n / 2; ++i) {
if (n % i == 0) {
is_prime = false;
break;
}
}

return is_prime;
}

输出

输入一个正整数:23
23 是一个素数。

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

如果传递给函数的数字是一个素数,这个函数返回 true,如果传递的数字不是素数,则返回 false

check_prime() 函数的详细逻辑在我们的 C++ 素数 教程中有说明。

最后,main() 函数打印出相应的信息。