7-2 判断素数c语言

以下是判断素数的C语言代码：

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

int main() {
    int n, i, flag = 1; // flag=1为素数的一种标志
    printf("请输入需要判断的数：\n");
    scanf("%d", &n);
    for (i = 2; i < n; i++) // i<n可改为 i<n/2 或者 i<fabs(n) 提高效率
    {
        if (n % i == 0)
        {
            flag = 0; // 如果n能模上2到n-1的某个数则flag发生改变，n不是素数
            printf("%d不是素数\n", n);
            break;
        }
    }
    if (flag)
    {
        printf("%d是素数\n", n);
    }
    return 0;
}