【C语言】求整数m至n（2＜m，n≤2000）之间素数的个数。_c语言求m～n之间的素数

题目

求整数m至n（2＜m，n≤2000）之间素数的个数。：

求整数m至n（2＜m，n≤2000）之间素数的个数。
下面是代码实现

#include<stdio.h>
int main()
{
	int M, N;//输入两个数 M到N
	int i;//第一个for循环的循环变量，先将M赋给i，用for循环来输出从M到N的数
	int count = 0;//计数器，用来统计素数的个数
	int j;//第二个for循环中的循环变量
	scanf("%d %d", &M, &N);
	//第一个for循环，输出从M到N的数
	for ( i = M; i <= N; i++)
	{
		int prime = 1;//注意prime要在这里定义，不能在第二个for里面定义
					  //判断一个数是否是素数，只需要用一次prime；
		//第二个for循环，求素数
		//看i能否被从2 到 i-1 中的数整除
		//如果能被整除，则不是素数，不需要再去求下面的数了，所以直接用break跳出第二个for循环
		//如果是素数，则计数器+1；
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)//如果等于0，说明能整除，不是素数
			{
				prime = 0;
				break;
			}
			//  else
			//	count++;注意，这里是错误的 因为如果第一个数整除不等于0
			//直接跟else的话，后面还有一些数没有去除，可能后面有的数能整除
		}
		if (prime)
		{
			count++;
		}
	}
	printf("%d\n", count);
return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

总结：

特别要注意prime要在第一个for循环里定义，不能在第二个for里面定义，因为判断一个数是否是素数，只需要用一次prime；如果放在第二个循环里去判断这个数是否是素数时，若这个数是素数，count会一直加1，直到跳出第二个for循环.