任意输入一个正整数，判断其是否为素数

要判断一个正整数n是否为素数，可以采用以下步骤：

1. **基本情况**：0和1不是素数，因为它们只有1个因数（自身）。
2. **从2到√n迭代**：从2开始遍历到数字n的平方根（包括平方根本身）。对于每个数i，检查n能否被i整除。如果能被整除，则n不是素数，因为它有除了1和它本身的另一个因子i。
3. **如果未找到因子**：如果在上述过程中没有找到能整除n的因子，那么n就是素数。

下面是一个简单的C语言函数示例，用于判断输入的整数是否为素数：

#include <stdbool.h>
#include <math.h>

bool is_prime(int n) {
    if (n <= 1) {
        return false; // 0和1不是素数
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) { // 如果n能被i整除
            return false;
        }
    }
    return true; // 没有找到因子，所以n是素数
}

// 测试
int main() {
    int num;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    if (is_prime(num)) {
        printf("%d是素数。\n", num);
    } else {
        printf("%d不是素数。\n", num);
    }
    return 0;
}