1013 数素数 (20 分)---19分的原因！

令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 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

【解题思路】
看到这个题我想到了两种办法，一种就是笨办法，把全部素数放在一个数组，然后再去查找(我就是偷懒用了这一种，然后就一直19分，第四个1点一直过不去)
还有就是动态的去判断

后来看到网上的帖子说
for(int i=2;i<=100000;i++)
你并不知道第10000个素数是否超过了100000.问题就出在这里。
突然发现，好像是啊，然后我就去改大了一下数据，试了几组还是不对…我也无法确定第10000个素数是多少，然后我就去搜了一下，104729
提交上去，我的天，对啦！！！
我可真是个“小机灵鬼” hahhhh
以后还是不要这样写呀~

[源码]

#include<iostream>
#include<cmath>
using namespace std;

int main(){
	int p[10000];
	bool num;
	int pos=1,i,j;
	p[1]=2;
	for(i=3;i<=104729;i++){
		num=true;
		for(j=2;j<=sqrt(i);j++)
			if(i%j==0){
				num=false;
				break;}
			if(num)	p[++pos]=i;
	}
	int m,n;
	int cnt=0;
	cin>>m>>n;
	for(m;m<=n;m++)
	{
		++cnt;
		cout<<p[m];
		if(cnt%10==0)
		cout<<endl;
		else if(m!=n)
		cout<<" ";
	}  
	return 0;
}