PAT B 1013 数素数 （20 分）

标题PAT B 1013 数素数 （20 分）

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

输入格式：

输入在一行中给出 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
本题可以先构造一个拥有N个素数的素数表，然后将第M个素数到第N个素数输出代码如下。

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