求素数的几种方法？

第一种：

//*************打印100-200的素数******************//
只能被1和它本身整除的数值素数（如果是13，就试一试2到12能不能被整除）
int main()
{
	int i=1000;
	int j=0;
	for(i=100;i<=200;i++)
	{	
		for(j=2;j<i;j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
		if(j==i)
		{
			printf("%d\n",i);
		}
	}
	return 0;
}

第二种：

//*************打印100-200的素数(优化)******************//
//判断i是不是素数，只要判断2到根号下i即可（如果i不是素数，且i=a*b，a和b中至少有一个数字<=根号下i）
//sqrt为开平方的库函数（根号下）
#include <math.h>
int main()
{
	int i=1000;
	int j=0;
	for(i=100;i<=200;i++)
	{	
		for(j=2;j<sqrt(i);j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
		if(j>sqrt(i))
		{
			printf("%d\n",i);
		}
	}
	return 0;
}

第三种：

//*************打印100-200的素数(再优化)******************//
//直接把100-200之间的偶数去掉
#include <math.h>
int main()
{
	int i=1000;
	int j=0;
	for(i=101;i<=200;i+=2)
	{	
		for(j=2;j<sqrt(i);j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
		if(j>sqrt(i))
		{
			printf("%d\n",i);
		}
	}
	return 0;
}