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;
    }
}