c::从打印100-200之间的素数这个小问题一点点的入坑c语言

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">从打印100-200之间的素数这个小问题一点点的入深c语、算法思想：</span>

      首先拿到一个问题，我们先要想怎么做，有什么办法，怎么实现，c语言是面向过程的，面向过程和面向对象不同，那么过程顾名思义就是上来直接将问题干掉，简单粗暴。 接着，在能想到的办法中，将所有都列举出来的时候，问题就来了，那种解决办法是最好的，这就是c语言编写中的程序优化问题。那么接下来我就利用这个题来说明下：

EG:打印100-200之间的素数

1、拿到这个题，先想，什么是素数？

素数是：也成质数。在大于1的整数中，除了1和它本身不再有其他因数的数。

2、打印100-200这个区间的数怎么解决？

一个一个处理？那也太笨，太麻烦了。所以c语言里提供了循环语句，这里我们可以用for循环来做。

3、解决了上述两个问题，那么我们有什么办法来判断是不是素数？

1）最容易想到的：就是判断让这个数模上 2到这个数之间的数是否为零，如果是的话，那么必然不是素数

2）进一步：既然是判断素数，那么偶数肯定不是，这样我们在循环里就不用一个一个数顺序循环了，可以直接加2

3）再进一步：既然能让这个数模上 2到这个数之间的数，那么在这个范围内，一些数的平方肯定也包含在内，很明了，如果模这个数都为零了，那么他的平方也是的，所以这样就又可以减少一部分循环次数

4、我们依照上面的分析将它转化成c语言程序

1）

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

2）

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	for(i = 101; i<=200; i+=2)
	{
		for(j = 2; j<i; j++)
		{
			if(i%j != 0)
			{
				printf("%d ",i);
			}
			break;
		}	
	}
	return 0;
}

3）

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

  希望对初学c的同学能有所帮助！