记录编号 49810 评测结果 AAAAAAAAAAAWWWW
题目名称 喜欢摇头的数学牛 最终得分 73
用户昵称 Gravatar王者自由 是否通过 未通过
代码语言 C++ 运行时间 0.225 s
提交时间 2012-11-09 13:07:52 内存使用 6.72 MiB
显示代码纯文本
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4. const int N = 1000000 + 10;
  5. int p[N], s; bool l[N];
  6. int n, m;
  7. void Prime() {
  8. for(int i=2; i<N; i++) if(!l[i]) {
  9. for(int j=i+i; j<N; j+=i)
  10. l[j] = 1;
  11. p[++s] = i;
  12. } fprintf(stderr, "%d\n", s);
  13. }
  14. int main() {
  15. freopen("tinkle.in", "r", stdin);
  16. freopen("tinkle.out", "w", stdout);
  17. Prime();
  18. scanf("%d %d", &n, &m);
  19. for(int i=n-m; i<n; i++)
  20. printf("%d ", p[i]);
  21. for(int i=n+1; i<=n+m; i++)
  22. printf("%d ", p[i]);
  23. return 0;
  24. }