记录编号 600572 评测结果 AAAAAAAAAAAAAAA
题目名称 1261.喜欢摇头的数学牛 最终得分 100
用户昵称 GravatarLixj 是否通过 通过
代码语言 C++ 运行时间 2.021 s
提交时间 2025-05-07 19:42:51 内存使用 3.47 MiB
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N=160111;
int n,m,prime[N],s=0,endd;
bool isPrime(int x){
    if(x==0||x==1)
        return false;
    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;
   	endd=n+m;
   	for(int i=2;s<=N;i++)
          
        if(isPrime(i)){
   	        prime[++s]=i;
       	    if(s>endd)
       	        break;
        }
   	for(int i=n-m;i<n;i++)
   	    cout<<prime[i]<<' ';
   	for(int i=n+1;i<=endd;i++)
   	    cout<<prime[i]<<' ';
   	return 0;
    }