C语言编写素数判断程序

素数是一个大于1的自然数，除了1和本身不再有其他因数的数。在计算机程序中，判断一个数是否为素数是一个基本问题。本文将介绍如何使用C语言编写一个简单的素数判断程序。

我们需要了解一个数是否为素数，只需要循环判断这个数能否被2到sqrt(n)之间的每一个数整除即可。如果能够整除，则说明它不是素数。

下面，我们来看一下代码示例：

#include 
#include 

int main()
{
    int n;
    int is_prime = 1;

    printf("请输入一个正整数：");
    scanf("%d", &n);

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

    if (is_prime) {
        printf("%d是素数\n", n);
    } else {
        printf("%d不是素数\n", n);
    }

    return 0;
}

以上代码中，我们定义了一个变量is_prime，用于记录当前输入的数是否为素数。我们通过标准输入函数scanf获取用户输入的数，并根据判断条件进行判断，输出结果。

运行上述代码，我们可以输入任意正整数，程序将输出该数是否为素数的结果。

本文介绍了如何使用C语言编写一个简单的素数判断程序。在实际应用中，判断一个数是否为素数是非常重要且基础的问题，希望这篇文章能够对读者有所帮助。