PAT1013 数素数

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

输入

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

5 27

输出

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

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>
using namespace std;
int q[10010];
bool IsPrime(int x){
	for(int i=2;i*i<=x;i++){
		if(x%i==0)return 0;
	}
	return 1;
} 
int main(){
	int n,m,k;
	cin>>n>>m;
	for(int i=2,k=0;k<m;i++){
		if(IsPrime(i))q[k++]=i;
	}
	int t=0;
	for(n,t;n<m;n++){
		if(t==9){
			cout<<q[n-1]<<endl;
			t=0;
			
		}else{
			cout<<q[n-1]<<" ";
			t++;
		} 
	
	}
	cout<<q[m-1];
	return 0;
}