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

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

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

bool is_prime(int n) {
    if (n <= 1) {
        return false;
    }

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

    return true;
}

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

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

    return 0;
}

该函数判断一个数 `n` 是否为素数，如果是素数则返回 `true`，否则返回 `false`。判断素数的方法是从 2 开始，依次判断 `n % 2`、`n % 3`、`n % 4`、……、`n % sqrt(n)` 是否等于 0，如果有一个等于 0，则说明 `n` 不是素数。如果没有发现任何一个能整除 `n` 的数，则说明 `n` 是素数。

相关问题

c语言编写判断一个函数 判断数是不是为素数

要判断一个数是否为素数，可以使用以下步骤来编写一个C语言函数：

1. 定义一个函数，例如`isPrime()`，该函数接受一个整数作为参数，并返回一个布尔值表示该数是否为素数。

2. 在函数内部，首先判断参数是否小于等于1，若是，则直接返回`false`，因为小于等于1的数不是素数。

3. 接下来，使用一个循环从2开始迭代到该数的平方根（取整），判断是否存在能整除该数的因子。若存在，则该数不是素数，返回`false`。

4. 如果循环结束后仍未找到能整除该数的因子，则该数是素数，返回`true`。

下面是一个示例代码：

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

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    
    int sqrtNum = sqrt(num);
    for (int i = 2; i <= sqrtNum; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    
    return true;
}

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

c语言写一个函数判断x是否是素数

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

#include <stdbool.h>

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

使用方法如下：

#include <stdio.h>

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