c语言判断n个数为素数

以下是两种C语言判断n个数为素数的方法：

方法一：判断n是否为素数，如果是素数则输出“n是素数”，否则输出“n不是素数”。

#include <stdio.h>

int main() {
    int i, n;
    scanf("%d", &n);
    if (n <= 2) {
        printf("%d不是素数\n", n);
    } else {
        for (i = 2; i <= n - 1; i++) {
            if (n % i == 0) break;
        }
        if (i >= n) printf("%d是素数\n", n);
        else printf("%d不是素数\n", n);
    }
    return 0;
}

方法二：判断n是否为素数，如果是素数则输出“n是素数”，否则输出“n不是素数”。

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

int main() {
    int i, n;
    scanf("%d", &n);
    for (i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) break;
    }
    if (i > sqrt(n)) printf("%d是素数\n", n);
    else printf("%d不是素数\n", n);
    return 0;
}