记录编号 581748 评测结果 WWWAWWWWAAWWWWW
题目名称 喜欢摇头的数学牛 最终得分 20
用户昵称 Gravatar┭┮﹏┭┮ 是否通过 未通过
代码语言 C++ 运行时间 0.433 s
提交时间 2023-08-12 15:57:53 内存使用 36.25 MiB
显示代码纯文本
#include <bits/stdc++.h> 
using namespace std;
const int N = 4000010;
int n,m;
int v[N],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;
	
}