c语言判断素数代码

判断一个数是否为素数的方法是，从2到这个数的平方根之间依次判断是否能够整除这个数。如果存在一个能够整除的数，则这个数不是素数，反之则是素数。

参考阅读：c语言用函数判断素数方法详解

以下是C语言实现判断素数的代码：

#include <stdio.h>
#include <math.h>
int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    int sq = sqrt(n);
    for (int i = 2; i <= sq; 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;
}

在上面的代码中，isPrime()函数接收一个正整数n作为参数，返回一个整数值表示n是否为素数。在函数中，首先判断n是否小于等于1，如果是，则直接返回0表示不是素数。否则，计算n的平方根sq，并通过循环从2到sq依次判断是否能够整除n，如果存在一个能够整除的数，则返回0表示不是素数，反之则返回1表示是素数。main()函数中使用scanf()函数从标准输入中读取一个正整数n，并调用isPrime()函数进行判断，根据结果输出相应的提示信息。 需要注意的是，当n很大时，这个算法的时间复杂度较高，可以通过一些优化方法来提高效率。此外，还可以使用一些更加高效的算法来判断素数，例如 Miller-Rabin 算法和 AKS 算法等。

c语言无参函数定义方式

c语言计算数列求和实例代码

c语言怎么调用库函数