一天一个算法之质数判断

#include <stdio.h>

int main()
{
int num = 0;
int flag = 1;
int i = 0;
printf("请输入一个正整数:(必须大于1,1不是质数也不是合数)");
scanf("%d", &num);
if (num <= 1)
{
printf("输入错误!退出!\n");
return -1;
}
for (i=2; i<=num/2; ++i)
{
if (num%i == 0)
{
flag = 0;
break;
}
}

if (flag == 1)
{
printf("该整数是质数\n");
}
else
{
printf("该整数不是质数\n");
}

return 0;
}