【C++算法】求一个数是否是素数

示例代码：

#include <iostream>

bool isPrime(int number) {
    if (number <= 1) {
        return false;
    }

    for (int i = 2; i * i <= number; i++) {
        if (number % i == 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." << std::endl;
    } else {
        std::cout << n << " is not a prime number." << std::endl;
    }

    return 0;
}

该代码中的 isPrime 函数用于判断一个数是否为素数。它通过遍历从 2 到平方根之间的数，判断是否能整除给定的数。如果能整除，则该数不是素数；如果不能整除，则该数是素数。

在 main 函数中，用户输入一个数，然后调用 isPrime 函数判断该数是否为素数，并输出相应的结果。