【C语言】打印100到200间的所有素数（多种优化）

打印100到200间的所有素数。

素数：除了1和本身没有其它的因数的数称为素数。

方法： 试除法

写法一：

【思想】：用flag作为标志位，标记是否为素数。 flag 置为1，即为不是素数。 flag为0， 则是素数。 在外层for循环中判断是否打印，count计数位是否++。

【代码体现】：

int main()
{
   
	int count = 0; // 计算素数的个数
	int flag = 0;  // 标志位，标记是否为素数
	for (int i = 100; i <= 200; i++)
	{
   
		flag = 0;
		for (int j = i - 1; j >= 2; j--)
		{
   
			if (i%j == 0)
			{
   
				flag = 1;  // 将flag置为1，标识不是素数
				break;
			}
		}
		if (!flag)  // 如果flag 为0标识为素数， !flag即为非0，则count+&