比赛 20250409练习赛 评测结果 C
题目名称 喜欢摇头的数学牛 最终得分 0
用户昵称 Lixj 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2025-04-09 21:39:13
显示代码纯文本
#include <iostream>
    #include <cstdio>
    using namespace std;
    const int N=1000101;
    int n,m,prime[N],s=0,end;
    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);
      	cin>>n>>m;
      	end=n+m;
      	for(int i=2;s<=N;i++)
        if(isPrime(i))
        {
          	prime[++s]=i;
          	if(s>end)
            	break;
        }
      	for(int i=n-m;i<n;i++)
        	cout<<prime[i]<<' ';
      	for(int i=n+1;i<=end;i++)
        	cout<<prime[i]<<' ';
      	return 0;
    }