#include <stdio.h>
int main() {
    int divisor;
    int n;
    scanf("%d",&n); // 輸入要判斷的數(shù)
    if (n == 2) {
        printf("YES"); 
    } else {
        for (divisor = 2; divisor < n; divisor += (divisor % 2 + 1) ) {
            if (n % divisor == 0) {
                printf("NO"); // 當出現(xiàn)能被1或自身之外整除時
                break;
            } else if (divisor == n - 1 || divisor == n-2) {
                printf("YES"); // 循環(huán)到 n-1 或 n-2 時，仍然沒有被其他數(shù)整除
            }
        }
    }
    return 0;
}

#include <stdio.h>?
int main()
? ?{
? ? ? int prime(int);
? ? ? int n;
? ? ? printf("請輸入一個整數(shù)：");
? ? ? scanf("%d",&n);?? ?
? ? ?if______________________ ? ? ? ? ? ? ? ??
?? ? ? ? printf("%d 是素數(shù)。\n",n);
? ? ?else
?? ? ? ? printf("%d 不是素數(shù)。\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);//函數(shù)聲明
    int n;
    printf("請輸入一個整數(shù)：\n");
    scanf("%d",&n);	
    if(prime(n))
	{    
        printf("%d 是素數(shù)。\n",n);
    }else
    {
        printf("%d 不是素數(shù)。\n",n);
    }
    return 0;
   }
int prime(int n)  //函數(shù)定義
{
    int flag = 1,i;
    if (n <= 1)  //判斷0和1，需要先排除
       flag = 0; //返回0值
    for(i=2;i <= n/2 && flag == 1;i++) //n無法整除比n/2大的數(shù),flag=1為真，即為素數(shù)，繼續(xù)執(zhí)行
        if (n%i == 0)                 //如果取余為0，則其可以整除，不是素數(shù)。
        flag=0;                     //標記flag=0,非素數(shù)。
    return flag;
}