C语言教程-C语言中的质数程序

在C语言中，质数是指大于1且只能被1和自身整除的数。换句话说，质数不能被其他数除以，除了1和它本身。例如2、3、5、7、11、13、17、19、23等都是质数。

注意：零（0）和一（1）不被视为质数。2是唯一的偶数质数，因为所有的数都能被2整除。

让我们看看C语言中的质数程序。在这个C程序中，我们将从用户获取输入并检查该数字是否为质数。

#include <stdio.h>

int main() {
    int n, i, m = 0, flag = 0;
    printf("请输入要检查的数字:");
    scanf("%d", &n);
    m = n / 2;

    for (i = 2; i <= m; i++) {
        if (n % i == 0) {
            printf("该数字不是质数");
            flag = 1;
            break;
        }
    }

    if (flag == 0) {
        printf("该数字是质数");
    }
    
    return 0;
}

输出:

请输入要检查的数字:56
该数字不是质数

请输入要检查的数字:23
该数字是质数