c语言中判断是否为素数的函数

以下是一个判断素数的 C 语言函数：

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

该函数接受一个整数参数 n，如果 n 是素数则返回 1，否则返回 0。

相关问题

C语言判断是否为素数的函数

可以使用以下C语言代码来判断一个数是否为素数：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

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

该函数会返回一个布尔值，如果传入的参数是素数，则返回true，否则返回false。在该函数中，我们首先判断传入的数是否小于2，如果是则直接返回false。然后从2开始循环到num的平方根，如果num能够被i整除，则说明num不是素数，返回false。如果循环结束后都没有找到因子，则说明num是素数，返回true。

写一个c语言判断a是否为素数的函数

在C语言中，我们可以编写一个简单的函数来判断一个整数是否为素数。下面是一个常见的实现方法：

#include <stdbool.h> // 引入bool类型

// 定义判断素数的函数
bool isPrime(int a) {
    // 素数定义：大于1的自然数，除了1和它本身以外不再有其他因数
    if (a <= 1) { // 如果数字小于等于1，不是素数
        return false;
    }
    
    for (int i = 2; i * i <= a; i++) { // 从2开始到i*i小于等于a为止
        if (a % i == 0) { // 如果a能被i整除，说明不是素数
            return false;
        }
    }

    return true; // 如果循环结束都没有找到因子，那么a就是素数
}

// 使用示例
int main() {
    int num = 17;
    if (isPrime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }
    return 0;
}