用C++输入n个整数,判断该数是否为质数

在C++中，判断一个整数是否为质数通常采用的是试除法。以下是基本的步骤：

1. 定义一个函数 `isPrime` 接受一个整数作为参数，如 n。
2. 首先检查输入的数字 n 是否小于 2，因为除了 0 和 1，所有大于 1 的整数都至少有一个因子，所以它们不可能是质数。如果 n < 2，则返回 false。
3. 使用一个 for 循环从 2 开始迭代到 n 的平方根（因为一个合数必定有一因子小于或等于它的平方根），检查 n 是否能被任何一个数整除。
4. 如果找到能整除 n 的数，说明 n 不是质数，直接返回 false。
5. 如果循环结束都没有找到能整除 n 的数，那么 n 就是质数，返回 true。

下面是一个简单的 C++ 程序示例：

#include <iostream>
#include <cmath>

bool isPrime(int n) {
    if (n <= 1)
        return false;
    if (n == 2 || n == 3)
        return true;
    if (n % 2 == 0 || n % 3 == 0)
        return false;

    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }

    return true;
}

int main() {
    int n;
    std::cout << "Enter a number: ";
    std::cin >> n;
    
    if (isPrime(n))
        std::cout << n << " is a prime number.\n";
    else
        std::cout << n << " is not a prime number.\n";

    return 0;
}