PAT数素数

题目描述

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出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

分析：求质数的算法很多，试除法，筛法等等。但对于每一种也可以达到不同的境界，特此分享一篇微博，供大家参阅：点击打开链接。

这篇文章很有分析的价值，希望能帮到读者。

上提代码如下，已经过编译，如有可修改的地方 欢迎大家指出，交流！

代码如下：
#include<iostream>
#include<cmath>
#include<string>
using namespace std;
#define n 1000000
long int a[n];
void FilterPrime(int pm,int pi) 
{ 
	int p=1;

	bool* isPrimes = new bool[n+1];   //判断是否为素数的数组
	memset(isPrimes,0,n);
	//for(int i=2;i<=n;++i)  //将每一位都初始化为是素数
	//{ 
	//	isPrimes[i] = true; 
	//} 
	isPrimes[2] = 0;  //2为素数
	for(int j=2;j<=n;++j) 
	{ 
		if(isPrimes[j]==0)  //如果j为素数，则它的倍数都不是素数
		{ 
			for(int m=2;j*m<=n;++m) //它的倍数都不是素数
			{ 
				isPrimes[j*m] = 1; 
			} 
		} 
	} 
	for(long int k=2;k<=n;++k) 
	{ 
		if(isPrimes[k]==0) 
		{ 
			 a[p]=k;
			 p++;
			// cout<<k<<" ";
		} 
	} 
	for(int k=pm,num=1;k<=pi;k++,num++)
	{
		
		if(num%10==0)
		{
			cout<<a[k];
			cout<<endl;
		}
		else if(k==pi)
			cout<<a[k];
		else
			cout<<a[k]<<" ";
	}

	delete [] isPrimes; //删除；
	} 

int main()
{
	//cout<<"put two number:"<<endl;
	int a,b;
	cin>>a>>b;
	FilterPrime(a,b);
	return 0;
}
运行结果如下：输入5 27

输入10000 10000

问题：当输入较大数字的时候，由于数组大小有限，故不能的出正确答案，希望大神指出解决方法！