如何判断一个数是不是素数 c语言

以下是两种判断一个数是否为素数的C语言代码示例：

1. 使用for循环判断

#include <stdio.h>

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

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

2. 使用sqrt函数优化循环次数

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

int isPrime(int num) {
    int i, sqrtNum;
    sqrtNum = sqrt(num);
    for (i = 2; i <= sqrtNum; i++) {
        if (num % i == 0) {
            return 0; // 不是素数
        }
    }
    return 1; // 是素数
}

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