问题二十二：判断一个数是否是素数

/****************************************
*****AUTHOR: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;
}