1013 数素数

令 Pi表示第 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

#include <stdio.h>
#include <math.h>
int a[100000];
int isprime(int n){
	int flag = 1;
	if(n==0||n==1){
		flag = 0;
		return flag;
	}
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			flag = 0;
			break;
		}
	}
	return flag;
}
int main()
{
	int m,n,k=0,cnt=0;
	scanf("%d%d",&m,&n);
	for(int j=0;j<200000;j++){
		if(isprime(j))a[k++]=j;
	}
	for(int x=m-1;x<=n-1;x++){
		printf("%d",a[x]);
		cnt++;
		if(cnt%10==0||cnt==n-m+1)printf("\n");
		else printf(" ");
	}
	return 0;
}

注意，本题需要注意的地方在于：
①.本题的输出格式：
行末不允许有多余空格且每十个数字占一行，即当一行的数字到第十个时，输入换行符而不是空格。
换言之，当且仅当数字个数（cnt）%10==0或者是所有数的最后一个才打印换行符，其他情况下打完一个数后都是打印空格。

②.由于M≤N≤10^4，所以有可能出现打印1万个素数的情况。这就要求我们在检索判断一个数是否为素数（先找出全部素数，再根据题给条件进行打印）时所开的数组足够大（至少要远大于10000），且检索时的上界也要远大于10000（因为一串数里面可能只有几个素数），这样才能确保根据isprime函数所检索出的全是素数而非脏数据（防止数组越界）
值得一提的是，数组长度过大时，要将其定义为全局变量。因为系统给每个函数分配的内存空间是有限的（包括主调函数），所以如果将这个特别大的数组定义在main函数里（如a[999999]）,内存可能会爆掉。

③数组的长度也尽量不要开得过大，做题时够用即可。如果过大，如a[999999]，可能会运行超时。

④.此外，本题的isprime函数用来判断一个数是否为素数，在之前的文章中已经提到过，此处不再赘述。详见添加链接描述