计算100-200之间的所有素数（高效率）

计算100-200之间的所有素数，
我们先来看代码

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101;i <200;i+=2)
	{
		int flag = 1;
		for (int j = 2;j <=sqrt(i);j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n%d", count);
	return 0;
}

看一下运行结果

接下来解释一下代码
在第一个循环中，直接使i的初始化为101，并且我们让i一次直接加2，因为对于素数来说，它一定是一个奇数，我们直接不考虑偶数了。
flag是作为一个判断标志，如果一个数字被判断为不是素数时，就把flag的值改变为0，在后面的if语句中如果flag为1，说明这个数字时素数，就打印出来，这里要注意给flag初始化时要在第一个for循环内部，把每次循环的flag初始化为1.。
count用来计算素数的数量

第二个循环是为了判断一个数字是否能被1和它本身之外的数字整除，如果被整除为0，则表示该数字不是素数，把flag都值赋为0，就不会打印这个数字了。这里只需要有一个数(j)可以整除这个数字(i)就可以判断这个数字(i)不是素数，所以当i%j==0时，这里就使用break跳出循环。

接下来解释一下j<=sqrt(i)
sqrt()函数是一个平方根计算的函数，需要引用头文件math.h
如果一个数字不是素数可以被1和它本身的其它数字整除，那一定存在一个除数是小于这个数字的平方根的

举个例子：
8不是一个素数它可以被2和4整除，2一定是小于8的平方根。1
2，可以被2，3，4，6整除，2也是小于12的平方根的。

j<=sqrt(i)与j<i相比，效率相差很大，举个例子，
101是一个素数，第一个表达方式只需要循环9次，而第二个却需要循环99次.效率相差很大。

希望您通过我的博客有所收获
感谢观看，有错误请指出