100到200之间的素数并统计个数

<pre class="cpp" name="code">方法一：

#include<stdio.h>
int main()
{
	int n = 0;
	int m = 0;
	int count = 0;
	for(n = 101;n < 200;n ++)
	{
		for(m = 3;m < n;m ++)
		{
			if(n%m == 0)
				break;
		}
		if(n == m)
		{
			count ++;
			printf("%d\t",n);
		}
	}
	printf("%d\n",n);
	printf("%d\n",count);
	return 0;
}

方法二：（程序优化）

#include<stdio.h>
int main()
{
	int n = 0;
	int m = 0;
	int count = 0;
	for(n = 101;n < 200;n ++)
	{
		for(m = 2;m < (n/2);m ++)
		{
			if(n%m == 0)
				break;
		}
		if(m == (n/2))
		{
			count ++;
			printf("%d\t",n);
		}
	}
	printf("%d\n",n);
	printf("%d\n",count);
	return 0;
}


方法三：（继续优化）

#include<stdio.h>
#include<math.h>
int main()
{
	int n = 0;
	int m = 0;
	for(n = 101;n <= 199;n += 2)
	{
		for(m = 2;m < (int)sqrt(n);m ++)
		{
			if(n % m == 0)
				break;
		}
		if(m == (int)sqrt(n))
			printf("%d\t",n);
	}
	return 0;
}<pre class="cpp" name="code">方法一：

#include<