C语言编写的判断素数的程序

下面是一个用C语言编写的判断素数的程序：

复制#include <stdio.h>

int main() {
  int n;
  printf("请输入一个数字：");
  scanf("%d", &n);

  int i, flag = 1;
  for (i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      flag = 0;
      break;
    }
  }

  if (flag && n != 1) {
    printf("%d是素数", n);
  } else {
    printf("%d不是素数", n);
  }

  return 0;
}

这个程序会让用户输入一个数字，然后判断它是不是素数。程序会用一个循环从2开始遍历到这个数字的平方根，如果发现这个数字可以整除循环变量i，则说明它不是素数，将flag标记为0，跳出循环。最后根据flag的值和是否等于1来输出相应的结果。