C语言实现一个函数，判断一个数是不是素数。

实现一个函数，判断一个数是不是素数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int Prime_num(int num) {
 int a = sqrt(num);
 if (num == 1) {
  return 0;
 } 
 for (int i = 2; i <= a; ++i) {
  if (num % i == 0) {
   return 0;
  }
 }
 return 1;
}

int main() {
 int num;
 int result;
 printf("请输入你要判断的数:\n");
 scanf("%d",&num);
 result = Prime_num(num);
 if (result == 1) {
  printf("%d是素数!\n", num);
 }
 else {
  printf("%d不是素数!\n",num);
 }
 system("pause");
 return 0;
}