求素数个数（模板题）

**【入门】**素数的个数
时间限制: 1.000 Sec 内存限制: 16 MB
题目描述
编程求正整数M与N之间的所有素数的个数.（M<=N）
输入
输入只有一行，包括2个整数M,N,之间用一个空格分开。
输出
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。
样例
输入

1 20

**输出 **

8

这道题主要是讲解关于素数的求法，首先理解素数的定义，素数的定义大于1的数只能被1和自身整除。因此我们可以知道判断一个数m是否是素数，只需要判断其是否能被1和自身以外的数整除，若可以，则说明m不是素数，若不行，则无说明m是素数。因此我们可以设置一个范围[2,m-1],只要其在这个区间不能被整除，就是素数。由于m 不能被大于m/2的数整除，所以区间可以缩小到[2,m/2]。
代码如下：

#include<stdio.h>
 main()
{   
	int i,m,n,count=0;
	scanf("%d%d",&m,&n);
	for(;m<=n;m++)
	{
       for(i=2;i<=m/2;i++)
	   {
          if(m%i==0)//若m能被某个i整除，提前结束循环。
		 break;
       }
	   if(i>m/2&&m!=1)//判断循环是否完成，若完成则说明们不能被任何一个i整除，说明这个数为素数。
		   count++;//计数器
	}
	printf("%d",count);
}