C语言例：n是否为素数（质数）

质数是指只能被1和自身整除的正整数。要判断一个数n是否为质数，可以通过以下步骤进行：

1. 首先，判断n是否小于2，如果小于2，则不是质数。
2. 然后，从2开始，逐个判断n是否能被2到sqrt(n)之间的数整除。如果存在一个数能整除n，则n不是质数；如果不存在这样的数，则n是质数。

代码如下：

#include <stdio.h>

int isPrime(int n) {
    if (n <= 1) {
        return 0; // 不是质数
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0; // 不是质数
        }
    }
    return 1; // 是质数
}

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    
    if (isPrime(n)) {
        printf("%d是质数\n", n);
    } else {
        printf("%d不是质数\n", n);
    }
    
    return 0;
}