c语言定义函数来判断素数

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

int IsPrime(int num) {
    int i = 0;
    for (i = 2; i <= sqrt(num); i++) {
        if (0 == num % i) {
            return 0;
        }
    }
    return 1;
}

相关问题

c语言编写函数，判断素数

在C语言中，我们可以编写一个函数来判断一个给定的数字是否是素数。素数是指只有两个正因数（1和自身）的大于1的自然数。下面是一个简单的函数示例：

#include <stdbool.h> // 引入布尔类型支持

// 定义判断素数的函数
bool isPrime(int num) {
    // 素数条件：如果num小于2，它不是素数；如果num等于2，它是素数；如果num是偶数，除了2外其他偶数都不是素数
    if (num <= 1)
        return false;

    // 从2到num的一半（包含），看是否有能整除num的因子
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) { // 如果找到因子，则num不是素数
            return false;
        }
    }

    // 如果没有任何因子，num是素数
    return true;
}

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

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

    return 0;
}

这个函数会检查输入的数字是否满足素数条件，如果是素数则返回`true`，否则返回`false`。

用c语言写isprime函数判断素数

在C语言中，编写一个`isprime`函数用于判断一个整数是否为素数，可以按照下面的步骤进行：

#include <stdio.h>

// 定义一个布尔型的函数isprime，接收一个整数作为参数
int isprime(int num) {
    // 素数定义：大于1的自然数且只有1和它本身两个正因数
    if (num <= 1) {
        return 0; // 1不是质数，0和负数也不算
    } else if (num == 2) {
        return 1; // 2是最小的质数
    } else {
        // 循环检查从2到sqrt(num)，如果找到能整除的数就返回0，表示不是质数
        for (int i = 2; i * i <= num; i++) {
            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;
}