输出100-200之间的素数

（素数是只能被1和它本身整除的数字）

这一个是最初的代码，也是最简单的，还有很多优化空间

我先讲解这个最简单的代码，在下面再继续讲解优化后的代码（讲解在代码段中）

int main()
{
	int i = 0;
	int count = 0;
    for ( i=101; i<=200; i++) //输入整数
	{
		int j = 0;
		for(j=2; j<i; j++)  //输入被除数
		{
			if(i%j == 0) //判断其是否被整除
			{
				break; //如被整除，即返回重新输入下一个数
			}
		}
        
		if(j==i) //若未被整除，即可判断该数为素数
		{
			count++;
			printf("%d ", i);
		}
	}


	printf("\ncount = %d\n", count);
	return 0;
}

上述代码需进行很多次重复运算，能进行优化的地方有很多，如下

（+=的定义：a+=2 等价于 a=a+2）

（sqrt的定义：sqrt a等价于 对a进行开根）

对于上述代码的优化一共有3处

分别对开始输入整数的代码，输入被除数的代码，还有输出素数的代码进行了优化

这样优化的好处是可以减少很多重复无用的计算，讲解如下

#include <stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2) 
    //偶数不可能是素数，由101开头每次+2，可以跳过如102.104等偶数
	{
		int j = 0;
		for (j = 2 ; j <= sqrt (i); j++)
    //如果一个数不是素数，那么它的因数中一定最少有一个小于等于它本身开根号的值
    //如16开根后为4，且2*8=16，2小于4
    //所以j只需小于等于sqrt i
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j > sqrt(i))
    //由上述讲解可知，如在j >sqrt i之前还未找到到一个可以整除i的数，即i为素数
		{
			count++;
			printf("%d ", i);
		}
      
	}
	printf("%d\n ", count);
	return 0;
}

如果各位看官觉得写我的用心，不妨留下一个赞

如果文章有任何问题，也欢迎斧正