记录编号 581745 评测结果 AAAAAAAAAAAAAAA
题目名称 1261.喜欢摇头的数学牛 最终得分 100
用户昵称 ┭┮﹏┭┮ 是否通过 通过
代码语言 C++ 运行时间 0.186 s
提交时间 2023-08-12 15:55:02 内存使用 28.85 MiB
显示代码纯文本
#include <bits/stdc++.h> 
using namespace std;
const int N = 2020010;
int n,m;
int v[N*2],prim[N],tot;
void prim_(){
	for(int i = 2;i <= N;i++){
		if(!v[i])prim[++tot] = i;
		for(int j = 1;j <= tot && prim[j] * i <= N;j++){
			v[prim[j]*i] = 1;
			if(i % prim[j] == 0)break;
		}
	}
}
int main(){
	freopen("tinkle.in","r",stdin);
	freopen("tinkle.out","w",stdout);
	scanf("%d%d",&n,&m);
	prim_();
	for(int i = n-m;i < n;i++)printf("%d ",prim[i]);
	for(int i = n+1;i <= n+m;i++)printf("%d ",prim[i]);
	printf("\n");
	
	return 0;
	
}