C语言判断一个数是不是素数

以下是两种C语言判断一个数是否为素数的方法：
1. 方法一：判断一个数是否为素数，就是判断这个数能否被2到这个数-1之间的所有数整除，如果有就不是素数，否则就是素数。

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

2. 方法二：在2到sqrt(n)之间任取一个数，如果n能被整除则不是素数，否则就是素数。

#include <stdio.h>
#include <math.h>
int main() {
    int i,j,n;
    printf("Please input numbers: ");
    scanf("%d",&n);
    j=(int)sqrt(n);
    for(i=2;i<=j;i++) {
        if(n%i==0) {
            break;
        }
    }
    if(j<i) {
        printf("%d is prime!\n",n);
    } else {
        printf("%d is not prime!\n",n);
    }
    return 0;
}