令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM到 PN的所有素数。
输入格式:
输入在一行中给出 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;
}