C语言实现素数的判定

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

#include <stdio.h>

int isPrime(int num) {
    int i;

    // 素数必须大于1
    if (num <= 1) {
        return 0;
    }

    for (i = 2; i < num; i++) {
        // 如果num可以被i整除，则num不是素数
        if (num % i == 0) {
            return 0;
        }
    }

    // 如果num不能被任何一个小于自己的正整数整除，则num是素数
    return 1;
}

int main() {
    int num;

    printf("请输入一个正整数：");
    scanf("%d", &num);

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

    return 0;
}

该代码中，`isPrime`函数用于判断一个数是否为素数，如果是，则返回1，否则返回0。在主函数中，我们通过调用`isPrime`函数来判断用户输入的数字是否为素数。

相关问题

C语言素数的判定

以下是一个简单的 C 语言程序，用于判断一个数字是否为素数：

#include <stdio.h>

int isPrime(int num) {
    int i;
    for (i = 2; i <= num / 2; 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;
}

该程序中定义了一个 `isPrime` 函数，用于判断一个数字是否为素数。在 `main` 函数中，用户输入一个数字，并调用 `isPrime` 函数进行判断，最终输出结果。

`isPrime` 函数中的循环从 2 开始，一直到该数字的一半为止。如果该数字能被其中的任意一个数整除，那么它就不是素数，函数返回 0；否则，它就是素数，函数返回 1。

C语言void函数实现素数的判定

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

#include <stdio.h>

void checkPrime(int num) {
    int i, flag = 0;
    for (i = 2; i <= num / 2; ++i) {
        if (num % i == 0) {
            flag = 1;
            break;
        }
    }

    if (flag == 0)
        printf("%d is a prime number.", num);
    else
        printf("%d is not a prime number.", num);
}

int main() {
    int num;

    printf("Enter a positive integer: ");
    scanf("%d", &num);

    checkPrime(num);

    return 0;
}

该函数接受一个整数参数 `num` ，并通过循环遍历 `2` 到 `num / 2` 的所有整数，判断是否存在一个数能够整除 `num` ，如果存在则 `num` 不是素数，否则 `num` 是素数。

在主函数中，用户输入一个整数并调用该函数进行判断。