判断一个数是否为素数

#include<stdio.h>
#include<math.h>//sqrt函数的头文件

int main() {
  int a = 0;
  int i = 0;//初始化
  printf("请输入你想判断的数值：");
  scanf_s("%d", &a);
  
  for (i = 2; i <= sqrt(a); i++) {//对开平方
    if (a % i == 0) {
      printf("%d不是素数", a);
      break;
    }
  }
  if (i > sqrt(a)) {
    printf("%d是素数",a);
  }
  return 0;
}

因为若不是素数，则必可被小于它开放的某个数所除