c语言acwing726质数

ACWing题目726是关于判断一个整数是否为质数的问题。在C语言中，质数是指大于1的自然数，除了1和它本身以外不再有其他正因数的数。通常我们会通过循环检查从2到该数平方根的所有数字，如果这个数能被其中任何一个数整除，那么它就不是质数。

下面是一个简单的C程序示例，用于检测给定的整数是否为质数：

#include <stdio.h>
#include <stdbool.h>
#include <math.h> // 引入math库以便使用sqrt函数

bool is_prime(int num) {
    if (num <= 1) { // 质数定义排除1
        return false;
    }
    if (num == 2) { // 2是最小的质数
        return true;
    }
    if (num % 2 == 0) { // 偶数（除了2）不是质数
        return false;
    }
    for (int i = 3; i <= sqrt(num); i += 2) { // 只需检查奇数因子
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

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

    return 0;
}