C语言如何判断一个数是否为质数？

在C语言中，判断一个数是否为质数通常通过一个名为“试除法”的简单算法实现。以下是一个基本的函数，用于检测输入的整数是否为质数：

#include <stdbool.h> // 使用bool类型

bool is_prime(int num) {
    if (num <= 1) { // 数字小于或等于1不是质数
        return false;
    } else if (num == 2) { // 特殊情况，2是唯一的偶数质数
        return true;
    } else if (num % 2 == 0) { // 所有偶数（除了2）都不是质数
        return false;
    }

    // 检查从3到sqrt(num)，因为如果num能被大于其平方根的数整除，则必定也能被小于它的数整除
    for (int i = 3; i * i <= num; i += 2) { // 只需要检查奇数因子
        if (num % i == 0) {
            return false;
        }
    }

    return true; // 如果没有找到因子，那么num就是质数
}

该函数首先排除一些特殊情况，如1和所有偶数（除了2），然后只检查奇数因数，直到达到`num`的平方根，因为较大的因子必然会有较小的对应因子。

相关问题

C语言判断一个数字是否为质数

以下是两种C语言判断一个数字是否为质数的方法：

1. 方法一：除以比自己小的数字

#include <stdio.h>

int main() {
    int n, i, k = 2;
    i = 2;
    printf("\n请输入一个大于“2”的数：");
    scanf("%d", &n);
    while (i < n) {
        if (n % i == 0) {
            k = 1;
            break;
        }
        i++;
    }
    if (k == 1) {
        printf("%d不是质数\n", n);
    } else {
        printf("%d是质数\n", n);
    }
    return 0;
}

2. 方法二：除以比自己小的质数

#include <stdio.h>

int IsPrime(int num);

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

// 默认num是正整数
int IsPrime(int num) {
    if (num == 1) {
        return 0; // 1不是质数
    }
    if (num == 2) {
        return 1; // 2是质数
    } else {
        // 除以比自己小的质数
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return 0;
            }
        }
        return 1;
    }
}

c语言判断一个数是否为质数

在C语言中，判断一个数是否为质数通常采用试除法或埃拉托斯特尼筛法。这里简单介绍一种常见的试除法方法：

#include <stdio.h>

int isPrime(int num) {
    // 质数定义排除1和0
    if (num <= 1)
        return 0;
    
    // 检查从2到sqrt(num)，看是否有因子
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) { // 如果有因子，说明不是质数
            return 0;
        }
    }
    
    // 如果没有找到因子，那么num就是质数
    return 1;
}

int main() {
    int number;
    printf("Enter a number: ");
    scanf("%d", &number);
    if (isPrime(number))
        printf("%d is a prime number.\n", number);
    else
        printf("%d is not a prime number.\n", number);
    
    return 0;
}