C语言打印0-100质数(素数)

 素数(质数)定义：除了1和它本身外，不能被其他自然数整除。

1，素数只能被1和它本身整除，例如判断17(i)是不是素数，就是产生2到16( 2 到 i-1 )的数字去整除

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

 代码运行结果如下：

 代码解析：

1. 首先我们先遍历2-100之间的所有数，因为0和1都不是素数，从2开始依次打印所有的数，判断是否为素数。
2. 由定义可知，能被1和本身整除的才是素数，比如这个数是X，我们可以依次从 2 到 X-1 依次整除一遍，如果存在一个数被整除，那么这个数就不是素数。

2，代码优化1：立 falg

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

 代码运行结果如下：

代码解析：

1.  假设 flag = 1 是素数，flag = 0 不是素数。
2. 那么进入if条件判断后能整除改变flag的值为 flag=0；flag=1时依次整除没有进去if语句，也就没有改变flag的值，flag=1 进入if(flag == 1)语句判断，然后打印这个素数。

3，代码优化2：利用开平方函数sqrt(),需要引入头文件<math.h>

#include <stdio.h>
#include <math.h>
int main() 
{
	int i = 0;
	for (i = 2; i <= 100; i++)   //  0 和 1 不是素数 
	{
		int j = 0;
		int flag = 1;
		for(j = 2; j <= sqrt(i); j++) 
		{
			if(i % j == 0) 
			{
				flag = 0;
				break;
			}
		}
		if(flag == 1) 
		{
			printf("%d ",i);
		}
	}
	return 0;
}

 运行结果代码如下：

 代码解析：

for(j = 2; j <= sqrt(i); j++) 

主要是 j <= sqrt(i);这段代码的理解

1. a， 一个数中必有一个因子一定 <= 这个数的开平方
   b,   求素数，也可以看成求有无因子。
2. 以下所写因子不包括1和它本身(和代码 j 范围一致)
   比如：36
   因子有
    2     3    4   6
   18   12   9   6
   一一对应，36开方出来是 6，在2-6之间存在2和3两个因子，因此36不是素数。
3. 代码 j<= sqrt(i); 如何理解:
   如果遍历到36这个数字，那么就是 j<= 6;  j 从2 开始
   范围就是 2 到 6，开平方数6之前有因子 2 3 6，开平方数6之后因子必然存在(根据定义b)。
4. 比如：37开平方出来大约是6.08，j 的范围为2到6.08。在这个数开平方之前没有因子，开平方之后也不会有因子(必有一个因子小于或者等于这个数的开平方)。

不渴望每一天能够一跃千里，只期待每一天能够前进一步！！！