1013 数素数 (20 分)

令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 P​M到 P​N的所有素数。
输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
输出从 P
​M
​​ 到 P
​N
​​ 的所有素数，每 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<vector>
#include<cmath>
using namespace std;
class prime
{
public:
	vector<int>re;
	bool func(int n);
	void print(int s, int e);
};
bool prime::func(int n)
{
     for(int y=2;y<=sqrt(n);y++)
         if (n%y==0)
            return false;
     return true;
}
void prime::print(int s, int e)
{
	for (int i = 1; re.size() <=e; i++)
	{
		if (func(i))
			re.push_back(i);
	}
	for (int i = s; i < re.size() - 1; i++)
	{
		if ((i - s+1) % 10 != 0)
			cout << re[i] << " ";
		else
			cout << re[i] << endl;
	}
	cout << re[re.size() - 1];
}
int main()
{
	int s, e;
	cin >> s >> e;
	prime solution;
	solution.print(s, e);
	return 0;
}