求数字100至200之间的质数，以及对提高算法速度的看法

#include <stdio.h>

int main()
{
	int i = 0;
	int c = 0;
	for (i = 100; i <= 200; i++)//数字为100至200
	{
		int f = 1;//f作为假设数字为质数的标志 f=0意为此数不是质数;f=1意为此数是质数
		int j = 0;
		for (j = 2; j <= i - 1; j++)//j为除了它本身和1之间的整数
		{
			if (i % j == 0)//判断数字是否会被除它本身和1整除即判断质数根据
			{
				f = 0;//意为此数不是质数
				break;//跳出for (j = 2; j <= i - 1; j++)这个循环
			}
		}
		if (1 == f)//意为此数是质数
		{
			printf("%d ", i);
			c++;//计录质数的个数
		}
	}

	printf("\nc = %d", c);
		return 0;
}

#include <stdio.h>

int main()
{
	int i = 0;
	int c = 0;
	for (i = 101; i <= 200; i+=2)//数学为100至200之间的奇数
	{
		int f = 1;//f作为假设数字为质数的标志 f=0意为此数不是质数;f=1意为此数是质数
		int j = 0;
		for (j = 2; j <= i - 1; j++)//j为除了它本身和1之间的整数
		{
			if (i % j == 0)//判断数字是否会被除它本身和1整除即判断质数根据
			{
				f = 0;//意为此数不是质数
				break;//跳出for (j = 2; j <= i - 1; j++)这个循环
			}
		}
		if (1 == f)//意为此数是质数
		{
			printf("%d ", i);
			c++;//计录质数的个数
		}
	}

	printf("\nc = %d", c);
	return 0;
}

#include <stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	int c = 0;
	for (i = 101; i <= 200; i += 2)//数学为100至200之间的奇数
	{
		int f = 1;//f作为假设数字为质数的标志 f=0意为此数不是质数;f=1意为此数是质数
		int j = 0;
		for (j = 2; j <= sqrt(i); j++)//j为除了比根号i小的整数
		{
			if (i % j == 0)//判断数字是否会被除它本身和1整除即判断质数根据
			{
				f = 0;//意为此数不是质数
				break;//跳出for (j = 2; j <= i - 1; j++)这个循环
			}
		}
		if (1 == f)//意为此数是质数
		{
			printf("%d ", i);
			c++;//计录质数的个数
		}
	}

	printf("\nc = %d", c);
	return 0;
}

第一个图（图1）是大多人对题目直接的翻译，让数字被除它本身和1之间的整数除以，运算速度一般。当我根据偶数定义，可知偶数一定不是质数，就从101开始，每次加2来提高速度（如图2）。但是仍不是最简的，当我们以15为例，3* 5 = 15而到5 * 3还是等于15，这时只需第一个式子就可知15一定是质数并且也发现在15的因子中必有小于等的数，根号15为3．8大于3，我让除数小于根号的被除数，就又可以继续提升速度（如图3）。好的代码拥有良好运算效率，以此题为鉴，养成简化算法的习惯来提高运算速度。