记录编号 600704 评测结果 AAAAAAAAAAAAAAA
题目名称 1261.喜欢摇头的数学牛 最终得分 100
用户昵称 Gravatar汐汐很希希 是否通过 通过
代码语言 C++ 运行时间 3.540 s
提交时间 2025-05-12 19:21:32 内存使用 84.67 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int const N=1e6+10;
int n,m,c=1;
long long p[N],v[N*10];
void primes(int n)
{
    for(int i=2;i<=n;i++) v[i]=1;
    for(int i=2;i<=n;i++)
    {
        if(!v[i]) continue;
        p[c]=i;
        c++;
        for(int j=i;j<=n/i;j++) v[i*j]=0;
    }
    return;
}
int main()
{
    freopen("tinkle.in","r",stdin);
    freopen("tinkle.out","w",stdout);
    
    cin>>n>>m;
    primes(N*10);
    for(int i=n-m;i<n;i++) cout<<p[i]<<' ';
    for(int i=n+1;i<=n+m;i++) cout<<p[i]<<' ';
    return 0;
}