問題二十二：判斷一個數是否是素數

/****************************************
*****AUTHER:liuyongshui
*******DATE:2013\4\7
***LANGUAGE:C
***QUESTION:判斷一個數是否是素數
****************************************/

#include <stdio.h>

int main()
{
     int i;
     int num;
     int flag=1;   //標記作用

     printf("請輸入一個大於1的整數(該數一定大):");
     scanf("%d", &num);
    
     if(num==2)
     {
          flag=1;
     }
     else
     {
         for(i=2; i<=num/2; i++)
         {
              if(num%i==0)  //若不是素數，num/i!=0,反之等於零
              {
                 flag=0;
                 break;   //若不是素數，就結束該判斷
              }
         }
     }

     if(flag)
     {
         printf("%d是素數\n", num);
     }
     else
     {
         printf("%d不是素數\n", num);
     }
    
     return 0;
}