如何判断一个数是否为素数c语言代码

判断一个数是否为素数的基本算法是试除法，即从2到该数减一，如果能整除，则该数不是素数。以下是使用C语言的一个简单函数示例：

#include <stdio.h>

// 判断一个数是否为素数的函数
int isPrime(int num) {
    if (num <= 1) { // 如果数字小于等于1，直接返回0（非素数）
        return 0;
    } else if (num == 2 || num == 3) { // 2和3是特例，素数
        return 1;
    } else if (num % 2 == 0) { // 偶数除了2以外都不是素数
        return 0;
    }

    // 从3开始，每次增加2遍历到sqrt(num)，检查是否有因子
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) {
            return 0; // 找到了因子，说明不是素数
        }
    }

    return 1; // 没有找到因子，是素数
}

int main() {
    int number;
    printf("请输入一个正整数：");
    scanf("%d", &number);

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

    return 0;
}