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

在C语言中，判断一个数`n`是否为素数通常会采用一种简单的遍历算法，称为试除法。以下是基本的代码示例：

#include <stdbool.h>

bool isPrime(int n) {
    // 负数、0和1不是素数
    if (n <= 1) {
        return false;
    }
    
    // 2是唯一的偶数素数，除了2以外所有偶数都不是素数
    if (n == 2 || (n > 2 && n % 2 == 0)) {
        return true;
    }

    // 从3开始到n的平方根（向上取整）, 检查是否有因子
    for (int i = 3; i * i <= n; i += 2) { // 只需要检查奇数，因为偶数已经排除了
        if (n % i == 0) {
            return false;
        }
    }

    return true; // 如果没找到因子，则n是素数
}

这个函数首先排除一些特殊情况，然后只检查奇数因数，大大减少了计算量。

相关问题

输入一个正整数判断是否为素数运用c语言，并调用函数

以下是判断正整数是否为素数的C语言代码，其中使用了函数实现素数判断：

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

bool isPrime(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 (isPrime(n)) {
        printf("%d是素数\n", n);
    } else {
        printf("%d不是素数\n", n);
    }
    return 0;
}

在上面的代码中，isPrime()函数用于判断一个正整数是否为素数。如果是素数，返回true；否则返回false。主函数中，首先从键盘输入一个正整数n，然后调用isPrime()函数判断n是否为素数，并输出结果。

判断是否为素数的函数c语言，不使用<stdbool.h>

在C语言中，判断一个整数是否为素数的传统方法是通过试除法。下面是一个简单的函数示例，它使用循环从2到该数的平方根（因为大于这个范围的因子必然有一个小于等于它的平方根），如果找到能整除的因子，则说明不是素数。如果没有找到因子，则它是素数。

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

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 1不算素数，0也不算
    }
    
    if (num == 2 || num == 3) {
        return 1; // 2和3是素数
    }

    if (num % 2 == 0) {
        return 0;
    }

    int sqrtNum = floor(sqrt(num)); // 取整并向下取整
    for (int i = 3; i <= sqrtNum; 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;
}