C语言中如何判断质数

#include <stdio.h>
int main() {
    int divisor;
    int n;
    scanf("%d",&n); // 输入要判断的数
    if (n == 2) {
        printf("YES"); 
    } else {
        for (divisor = 2; divisor < n; divisor += (divisor % 2 + 1) ) {
            if (n % divisor == 0) {
                printf("NO"); // 当出现能被1或自身之外整除时
                break;
            } else if (divisor == n - 1 || divisor == n-2) {
                printf("YES"); // 循环到 n-1 或 n-2 时，仍然没有被其他数整除
            }
        }
    }
    return 0;
}

#include <stdio.h> 
int main()
   {
      int prime(int);
      int n;
      printf("请输入一个整数：");
      scanf("%d",&n);    
     if______________________                 
         printf("%d 是素数。\n",n);
     else
         printf("%d 不是素数。\n",n);
     return 0;
   }
  int prime(int n)
  {
     int flag=1,i;
     for(i=2;i<n/2&&flag==1;i++)
     if ______________________                   
     flag=0;
     ________________________;
    }

#include <stdio.h> 
int main()
   {
    int prime(int);//函数声明
    int n;
    printf("请输入一个整数：\n");
    scanf("%d",&n);	
    if(prime(n))
	{    
        printf("%d 是素数。\n",n);
    }else
    {
        printf("%d 不是素数。\n",n);
    }
    return 0;
   }
int prime(int n)  //函数定义
{
    int flag = 1,i;
    if (n <= 1)  //判断0和1，需要先排除
       flag = 0; //返回0值
    for(i=2;i <= n/2 && flag == 1;i++) //n无法整除比n/2大的数,flag=1为真，即为素数，继续执行
        if (n%i == 0)                 //如果取余为0，则其可以整除，不是素数。
        flag=0;                     //标记flag=0,非素数。
    return flag;
}