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

判断一个数是否为质数可以通过以下步骤实现：

1. 质数的定义：一个大于1的自然数，除了1和它本身没有其他因数。

2. 对于大于1的数，检查它是否能被2到其平方根之间的所有整数整除。

以下是一个简单的C++实现：

#include <iostream>
#include <cmath>

bool isPrime(int number) {
    if (number <= 1) return false; // 0和1不是质数
    if (number <= 3) return true;  // 2和3是质数

    if (number % 2 == 0 || number % 3 == 0) return false; // 排除2和3的倍数

    for (int i = 5; i <= std::sqrt(number); i += 6) {
        if (number % i == 0 || number % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}

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

    if (isPrime(num)) {
        std::cout << num << " 是质数。" << std::endl;
    } else {
        std::cout << num << " 不是质数。" << std::endl;
    }

    return 0;
}