c++输入数据n,判断并输出n是否为素数,使用常规判断(从2到n-1)方式

在C++中，你可以通过以下步骤编写一个程序来判断输入的数字n是否为素数，通常采用从2到√n（n的平方根）范围内的常规判断：

1. 首先，你需要包含必要的头文件，例如`iostream`用于输入输出，以及`cmath`库，它包含了求平方根的函数`sqrt()`。

#include <iostream>
#include <cmath>
using namespace std;

2. 定义一个函数 `isPrime` 来检查输入的整数是否为素数。这个函数会接受一个整数参数n，并从2开始迭代到`sqrt(n)`。

bool isPrime(int n) {
    if (n <= 1) // 0和1不是素数
        return false;

    for (int i = 2; i <= sqrt(n); ++i) { // 只需检查到n的平方根
        if (n % i == 0) // 如果n能被i整除，说明n不是素数
            return false;
    }
    return true; // 没有找到因子，所以n是素数
}

3. 主程序部分接收用户输入，调用 `isPrime` 函数，然后输出结果。

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

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

    return 0;
}