打印素数的三种方法（打印100-200之间的素数）

素数：即质数，指在大于1的整数中除1和它本身以外没有任何整数能将其除尽。

方法一：试除法：用2到该数本身-1之间的所有整数做为该数的除数判断是否余0，如余0则该数不是素数；

实现代码如下：

#include<stdio.h>
int main()
{
	int i = 100, j = 0;//初始化
	for (i; i < 200; i++)//循环找素数
	{
		for (j = 2; j < i; j++)//从2开始到i-1结束 
		{
			if (i % j == 0)判断中间是否有余0的情况，有则不满足
			{
				break;
			}
		}
		if (i == j)//满足i=j时说明2到i-1之间没有余0的情况，说明此时为素数
		{
			printf("%d ", i);
		}
	}
	return 0;
}

代码运行结果如下：

方法二：利用flag标记 先假设j为素数 

实现代码如下：

#include<stdio.h>
int main()
{
	int i = 100, j, count = 0;//count 作为计数器数出有多少个素数
	for (i; i <= 200; i++)
	{
		int flag = 1;//先假设i就为素数
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)//判断是否余0余0则换下一位整数【这也可以写成if(i%j)】
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)//满足条件则 说明该数为素数【这也可以写成if(flag)】
		{
			count++;//素数个数加1
			printf("%d ", i);//打印该素数
		}
	}
	printf("\n%d", count);打印100-200间素数的个数
}

 代码运行结果如下：

 方法三：利用开平方函数 sqrt（）提高运行效率

实现原理：对于任意一个整数可以写成一个或多个乘积的形式 型如M=a*b=c*d....；12=1*12=2*6=3*4； 36=1*36=2*18=3*12=4*9=6*6；可以观察上述例子可知：拆分成乘积的两个因子中必有一个因子小于等于 【如36拆分的因子中除1和其本身外 2、3、4、6都小于等于=6】所以我们可以在2到中试找到该数乘积形式的一个因子，如未找到，则说明该数为素数【如11=1*11】

实现代码如下：

#include<stdio.h>
#include<math.h>//利用开方函数sqrt()需要引头文件math.h
int main()
{
	int i = 100, j, count = 0;
	for (i; i <= 200; i++)
	{
		int flag = 1;
		for (j = 2; j <= sqrt(i); j++)//判断条件要取等
		{
			if (i % j == 0)
			{
				flag = 0;
				break; 
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\n%d", count);
}

代码运行结果如下：