C语言 判断素数

写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。

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

// 判断是否为素数
bool is_prime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) return false;
    }
    return true;
}

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

解释说明：

判素数：

• 函数 is_prime 判断一个整数是否为素数。如果该整数小于等于1，则返回0（非素数）；否则，检查从2到该整数的平方根之间是否有因数，如果有则返回0，否则返回1。

输入和输出：

• 主函数从键盘输入一个整数，调用 is_prime 函数并根据返回值输出是否为素数的信息。