写一个c语言判断素数

判断素数的方法有很多种，以下是三种常见的C语言代码实现方法：
1. 方法一：从2到n-1遍历，如果n能被整除则不是素数，否则就是素数。
代码示例如下：

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

2. 方法二：从2到n/2遍历，如果n能被整除则不是素数，否则就是素数。
代码示例如下：

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

3. 方法三：从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) {
printf("This is not a prime!\n");
break;
}
}
if(j<i) {
printf("This is a prime!\n");
}
return 0;
}