C语言—判断一个数字是否为素数

素数指在大于1的自然数中，除了1和此数自身外，无法被其他自然数整除的数。

int main()
{
	int i, num;
	_Bool flag = 1;

	printf("请输入整数：");
	scanf_s("%d", &num);

	for (i = 2; i < num / 2; i++)
	{
		if (num%i == 0)
		{
			flag = 0;
		}
	}
	if (flag)
	{
		printf("%d是一个素数！\n", num);
	}
	else
	{
		printf("%d不是一个素数！\n", num);
	}
	

	system("pause");

	return 0;
}

请输入整数：2
2是一个素数！
请按任意键继续. . .

请输入整数：11
11是一个素数！
请按任意键继续. . .

请输入整数：100
100不是一个素数！
请按任意键继续. . .