记录编号	518889	评测结果	AAAAAAAAAAAAAAA
题目名称	喜欢摇头的数学牛	最终得分	100
用户昵称	callG	是否通过	通过
代码语言	C++	运行时间	1.553 s
提交时间	2018-10-31 15:12:40	内存使用	4.13 MiB

#include <iostream>
#include <cstdio>

using namespace std;

const int N = 1000107;

int n, m, primes[N];

inline bool isPrime(int x)
{
  for (int i = 2; i * i <= x; i++)
    if (x % i == 0)
      return false;
  return true;
}

int main()
{
  freopen("tinkle.in", "r", stdin);
  freopen("tinkle.out", "w", stdout);
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> m;
  int cnt = 0;
  const int end = n + m;
  for (int i = 2; cnt <= N; i++)
    if (isPrime(i))
    {
      primes[++cnt] = i;
      if (cnt > end)
        break;
    }

  for (int i = n - m; i < n; i++)
    cout << primes[i] << ' ';
  for (int i = n + 1; i <= end; i++)
    cout << primes[i] << ' ';

  cout << endl;

  return 0;
}