算法:给出一个大于等于三的正整数，判断它是否为素数

要编写一个算法来判断一个大于等于3的正整数是否为素数，我们通常会采用以下步骤：

1. **定义**：
- 素数（Prime Number）是指只有两个正因数（1 和 自身）的大于1的自然数。

2. **算法设计**：
- 如果数字小于3，那么它是合数（非素数），因为所有小于3的数字除了1之外都有其他的因子。
- 对于3到n（输入的整数）之间的每个数，从2开始检查是否有其他因子。如果找到任何一个因子，那么这个数不是素数；如果没有找到，则它是素数。

下面是使用C++编写的简单示例代码：

#include <iostream>

// 判断是否为素数
bool isPrime(int n) {
    // 小于3的情况处理
    if (n < 2) {
        return false;
    }
    // 2是个特例，需要单独处理
    else if (n == 2) {
        return true;
    }
    // 检查从2到sqrt(n)，不需要检查大于√n的因子，因为它们会有对应的因子在较小范围内
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) { // 如果找到因子，返回false
            return false;
        }
    }
    return true; // 没有找到因子，说明是素数
}

int main() {
    int num;
    std::cout << "Enter a positive integer greater than or equal to 3: ";
    std::cin >> num;

    if (isPrime(num)) {
        std::cout << num << " is prime." << std::endl;
    } else {
        std::cout << num << " is not prime." << std::endl;
    }

    return 0;
}