c语言判断一个数是否是素数

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

方法一：在2到n-1之间任取一个数，如果n能被所取的数整除，则不是素数，否则就是素数。

#include <stdio.h>

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

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

#include <stdio.h>

int main() {
  int n, i;
  printf("请输入数值: ");
  scanf("%d", &n);
  
  for (i = 2; i <= n / 2; i++) {
    if (n % i == 0) {
      printf("这不是素数\n");
      break;
    }
  }
  
  if (i == n / 2 + 1) {
    printf("这是素数\n");
  }
  
  return 0;
}