判断是否是素数

输入一个整数，判断是否为素数。

#include <stdio.h>
//判断一个数是否是素数 
main()
{
	int i,num;
	_Bool flag = 1;//_Bool 只有两个值，1/0，真/假 
	
	printf("请输入一个整数：");
	scanf("%d",&num);
	if(num < 2)
	{
		printf("输入不合法");
	}
	else
	{
			//num/2表示二分法，减少计算量
		for(i = 2; i <= num / 2; i++)
		{
			if(num % i == 0)//判断条件不是素数
			{
				flag = 0;
			}
		}
		if(flag)
		{
			printf("%d是素数\n",num);
		}
		else
		{
			printf("%d不是素数\n",num);
		}
	}
	
	return 0;
}