1013 数素数 (20 分)

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

---

解题思想：本题需要注意，不是输出从m到n的素数，而是第m个到第n个素数，这一点需要特别注意，如果这里理解错了，那么整个题都做不出来。

既然要找素数，所以我们需要写一个查找素数函数fun（），然后通过函数调用比较方便。

当然这种题还需要注意格式问题，一般的功夫花在这个格式上面了。

思想大概是这样，首先从1到10000循环，判断每个数是不是素数，如果是，那么计数器+1，当计数器的值满足题目输入的要求时，就将这些素数打印出来。然后设置一个换行计数器，每行达到10个时换行，且行末不能有空格，具体处理方法请详见代码。

那么不出意外，本题又有一个测试点无法通过，真的脑溢血，依旧没有给出提示，其他测试点都能通过，还是有一个无法通过，又得麻烦各路大神帮忙检查一下什么问题，拜谢了。

---

#include<stdio.h>

//素数判断函数
//如果是素数，就返回1；如果不是素数，返回0
int fun(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int m,n;
	int i;
	int ls=1;
	int count=0,mount=0;//一个素数计数器，一个换行计数器
	scanf("%d %d",&m,&n);
	for(i=2;i<=10000;i++)
	{
		//大循环肯定是素数，因为所有操作都是在是素数的条件下来进行的
		if(fun(i)==1)
		{
			count++;//素数计数器，记录有几个素数了
			
			if(count>=m&&count<=n)
			{
				//这里的ls如果==1，表示每行输出的第一个数，这个数单独输出，因为为了满足格式要求
				if(ls==1)
				{
					printf("%d",i);
					ls++;
				}
				else 
				{
					printf(" %d",i);//其他数输出时在前面加空格
				}
				
				mount++;
				if(mount%10==0)//当每行达到10个素数是，换行，并且ls置为1，表示马上又到一行的开始了
				{
					printf("\n");
					ls=1;
				}
			}
			
		}
		
	}
	return 0;
}