L1-028 判断素数了C++

L1-028 这个编号可能是某个编程题目或者算法题目的编号，它涉及到判断一个整数是否为素数（质数）的问题。在 C++ 中，判断素数的基本思路通常是：

1. **基本条件**：小于 2 的整数都不是素数，因为质数定义为只有 1 和自身两个正因数。
2. **循环检查**：从 2 开始到该数的平方根（不用比平方根还大），如果这个范围内有能整除该数的因子，则该数不是质数。这是因为对于任何一个合数（非质数），总存在一个小于等于其平方根的因子。

以下是简单的 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) { // 跳过 4 和 6 的倍数
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }

    return true;
}

int main() {
    int num;
    std::cout << "Enter a number to check if it's prime: ";
    std::cin >> num;
    if (isPrime(num))
        std::cout << num << " is a prime number.\n";
    else
        std::cout << num << " is not a prime number.\n";
    return 0;
}