用c++编写一个程序。输入一个正整数n，输出n是否为素数

在 C++ 中，判断一个数是否为素数的一种常见方法是使用试除法。下面是一个简单的程序示例：

#include <iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1)
        return false; // 因为1不是质数

    for (int i = 2; i * i <= num; i++) { // 只需要检查到num的平方根即可
        if (num % i == 0) // 如果num能被i整除，则num不是质数
            return false;
    }
    
    return true; // 如果上述条件都不满足，则num是质数
}

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

    if (isPrime(n))
        cout << n << " 是素数。\n";
    else
        cout << n << " 不是素数。\n";

    return 0;
}

这个程序首先检查数字是否小于或等于1，如果是则返回false。然后从2开始遍历到num的平方根，如果在这个范围内找到能整除num的因子，那么num就不是质数。如果没有找到这样的因子，那么num就是质数。