C测验-102 | 问题5

本题是一道C语言的基础题，要求考生按照要求编写一个程序，判断输入的数字是否为素数。

内容

素数是只能被1和它本身整除的自然数。例如，2、3、5、7都是素数，而4、6、8、9不是素数。

要判断一个数是否为素数，可以用一个循环，从2开始依次判断该数能否被2到自身的平方根之间的数整除。如果能整除，就说明它不是素数。

以下是一个判断一个数n是否为素数的示例代码：

int is_prime(int n) {
    if (n < 2) {
        return 0;
    } else {
        for (int i = 2; i <= sqrt(n); i++) {
            if (n % i == 0) {
                return 0;
            }
        }
    }
    return 1;
}

该函数的返回值为1表示该数是素数，返回值为0表示该数不是素数。

示例

以下是一个完整的程序，实现了输入一个数字并输出判断结果：

#include <stdio.h>
#include <math.h>

int is_prime(int n) {
    if (n < 2) {
        return 0;
    } else {
        for (int i = 2; i <= sqrt(n); i++) {
            if (n % i == 0) {
                return 0;
            }
        }
    }
    return 1;
}

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

总结

本题考察了C语言基础，包括函数的定义、for循环、条件判断等知识点。为了能够正确判断一个数是否为素数，需要掌握一些数学知识，如素数的定义、平方根等。同时，还需注意一些细节，如循环的起止条件、边界值的处理等。