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

/****************************************
*****AUTHER:liuyongshui
*******DATE:2013\4\7
***LANGUAGE:C
***QUESTION:判断一个数是否是素数
****************************************/

#include

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;
}