学好C语言必须掌握的素数优化问题！

①代码如下：

#include<stdio.h>
int main()
{
	int i=0;
	for(i=101;i<=200;i++)  i是实际要运算的数，除的j是从2
	开始的小于本身的数；千万不要搞错！
	{
		int j=0;
		for(j=2;j<=i;j++)
		{
			if(i%j==0)                                           
			{
				break;
			}
		}
		if(j>=i)
			printf(" %d ",i);
	}
	printf("/n");
	return 0;
}

素数：除1和它本身之外，不能被其他自然数整除的数；
①.常规方法，在100至200之间挨个进行算，求出素数。

②.缩小所求范围法
代码如下：

#include<stdio.h>
int main()
{
	int i=0;
	for(i=101;i<=200;i++)
	{
		int j=0;
		for(j=2;j<=(i/2);j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
		if(j>=(i/2))  

			printf(" %d ",i);
	}
	return 0;
}

缩小所要除的值的范围；
i=ab；
假设i =a
16=28；16=44；16=82；
20=210；20=102；
对应的在其中a最小的值为2，则b=（i/2);
那么由此可以得出a 与b之间的范围分别为 （2，（i/2）；
因此，在运算中我们只使用i 除去 2到 i/2之间的数就可以啦。
代码如上所示

③ 利用sqrt平方根函数来进行计算；

在②中，我们可以看到i=a*b中，我们只需要除去最小的值就ok啦

，那么对应的最小的值：当a=b 时，a=sqrt（i)；那么相对应我

们可以确定范围为 （2，sqrt(i));
代码如下：

#include<stdio.h>
#include<math.h>       //对于引用了sqrt函数，
应该声明math.h头文件
int main()
{
	int i=0;
	for(i=101;i<=200;i++)
	{
		int j=0;
		for(j=2;j<=sqrt((double)i);j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
			if(j>=sqrt((double)i))    //sqrt（i）应该使用double进行
			强制类型转换，
			很大可能值是小数；
				printf("%d ",i);
	}
		return 0;
}
代码片

③中代码相对于②中代码复杂度大大的降低啦；
那么我们可以继续思考，程序还可以如何优化：
素数除一和本身外不能其他数整除；那么对应的偶数中除了2以外

，都可以被整除，那么对应的我们可以考虑删掉偶数；
那么我们只考虑奇数；

在代码中，我们只需要改变i的量，只取其奇数部分，在for语句

中，for(i=101;i<=200;i+=2),就可以啦。
完整代码如下：

#include<stdio.h>
#include<math.h>       //对于引用了sqrt函数，应该
声明math.h头文件
int main()
{
	int i=0;
	for(i=101;i<=200;i+=2)
	{
		int j=0;
		for(j=2;j<sqrt((double)i);j++)
		{
			if(i%j==0)
			{
				break;          //break 终止代码块后的循环；
			}
		}
			if(j>=sqrt((double)i))    //sqrt（i）应该使用double
			进行强制类型转换，
			很大可能值是小数；
				printf("%d ",i);
	}
		return 0;
}


	

如果题干提出求100~200之间的素数，并指出有具体多少个素数；
那么对应我们可以声明 count；
int count=0；
在 if（j>sqrt(double(i))条件语句中引入，count++；即可。

当然printf(“count=%d\n”,count)；

代码在整体的编写具体的过程中，要不断的进行优化和不断思考其中算法
具体是怎么样的，追求简洁度，减少冗杂的部分；