c++判断一个数是否为质

在 C++ 中，判断一个数是否为质数（素数）通常通过编写一个函数来实现。质数是只有两个正因子（1 和它本身）的大于1的自然数。下面是一个简单的函数示例，用于检查一个整数 n 是否为质数：

#include <iostream>
using namespace std;

// 判断是否为质数的辅助函数
bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) { // 只需检查到 sqrt(num)，因为大于该值的因子会有一个对应小于等于sqrt(num)
        if (num % i == 0)
            return false;
    }
    return true;
}

int main() {
    int number;
    cout << "请输入一个整数: ";
    cin >> number;

    if (isPrime(number))
        cout << number << " 是质数" << endl;
    else
        cout << number << " 不是质数" << endl;

    return 0;
}

在这个程序中，`isPrime()` 函数遍历从 2 到 sqrt(n) 的所有数字，如果找到能整除 n 的因子，就返回 false，表示 n 不是质数；否则，当循环结束都没有找到因子，则 n 是质数。